Advertisement
Guest User

Untitled

a guest
Mar 22nd, 2019
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. int n, k;
  2. cin >> n >> k;
  3. vi t(n), b(n);
  4. vector<pair<int, int>> a(n);
  5. vector<pair<int, int>> a2(n);
  6. fi(i, 0, n)
  7. {
  8. cin >> t[i] >> b[i];
  9. a[i].first = t[i];
  10. a[i].second = b[i];
  11. a2[i].first = b[i];
  12. a2[i].second = t[i];
  13.  
  14. }
  15. sort(a.begin(), a.end());
  16. sort(a2.begin(), a2.end());
  17. vector<pair<int, int>> dp(n);
  18. int m = b[0];
  19. int sum = 0;
  20. fi(i, 0, n)
  21. {
  22. sum += t[i];
  23. m = min(m, b[i]);
  24. }
  25. dp[n - 1] = { sum,m };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement