Advertisement
Guest User

Untitled

a guest
Feb 26th, 2017
342
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4. typedef struct{
  5. int a, b;
  6. }obiect;
  7. int cmp_a(obiect x, obiect y)
  8. {
  9. if(x.a - x.b > y.a - y.b) return 0;
  10. return 1;
  11. }
  12.  
  13. int main()
  14. {
  15. int n, k, i, rez;
  16. scanf("%d %d", &n, &k);
  17. obiect v[n];
  18. for(i = 0; i < n; ++i)
  19. {
  20. scanf("%d", &v[i].a);
  21. }
  22. for(i = 0; i < n; ++i)
  23. {
  24. scanf("%d", &v[i].b);
  25. }
  26. rez = 0;
  27. sort(v, v + n, cmp_a);
  28. for(i = 0; i < k || v[i].a - v[i].b < 0; ++i)
  29. {
  30. rez += v[i].a;
  31. }
  32. for(; i < n; ++i)
  33. {
  34. rez += v[i].b;
  35. }
  36. printf("%d\n", rez);
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement