Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. vector<pair<long long,long long>> v;
  5. vector<pair<long long,long long>> v2;
  6. vector<bool> ok;
  7. int main()
  8. {
  9. int n;
  10. cin >> n;
  11. long long t1,t2;
  12. for (int i = 0; i < n; i++){
  13. cin >> t1;
  14. v.push_back(make_pair(t1,0));
  15. }
  16. for (int i = 0; i < n; i++){
  17. cin >> t2;
  18. v[i].second = t2;
  19. }
  20. sort(v.begin(),v.end());
  21. long long sum = 0;
  22. long long tempSum = 0;
  23. long long prev;
  24. bool da;
  25. int i = 0;
  26. while (i < n) {
  27. da = false;
  28. tempSum += v[i].second;
  29. prev = v[i].first;
  30. while (i < n && prev == v[i+1].first) {
  31. da = true;
  32. tempSum += v[i+1].second;
  33. i++;
  34. }
  35. if (da)
  36. sum = tempSum;
  37. i++;
  38. }
  39. cout << sum;
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement