fork(2) download
  1. #include<iostream>
  2. #include<algorithm>
  3. #include<cstdio>
  4. using namespace std;
  5. struct list
  6. {
  7. int a;
  8. int b;
  9. };
  10. bool cmp(list p,list q)
  11. {
  12. if((p.a-p.b)<=(q.a-q.b))
  13. return 1;
  14. else
  15. return 0;
  16. }
  17. int main()
  18. {
  19. int n,k,l,i,j;
  20. long long s;
  21. list x[100002];
  22. scanf("%d%d%d",&n,&k,&l);
  23. for(i=0;i<n;i++)
  24. scanf("%d",&x[i].a);
  25. for(i=0;i<n;i++)
  26. scanf("%d",&x[i].b);
  27. sort(x,x+n,cmp);
  28. /*for(i=0;i<n;i++)
  29. printf("%d ",x[i].a);
  30. printf("\n");
  31. for(i=0;i<n;i++)
  32. printf("%d ",x[i].b);
  33. printf("\n");*/
  34. s=0;
  35. for(i=0;i<l;i++)
  36. {
  37. if(x[i].a<=x[i].b)
  38. s=s+x[i].b;
  39. else
  40. if(n-i>k)
  41. s=s+x[i].b;
  42. else
  43. break;
  44. }
  45. for(j=i;j<n;j++)
  46. s=s+x[j].a;
  47. printf("%lld\n",s);
  48. return 0;
  49. }
Success #stdin #stdout 0s 4008KB
stdin
3 2 1
7 4 9
7 2 3
stdout
20