fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. struct node
  7. {
  8. long long x,y;
  9. node(long long x1,long long y1)
  10. {
  11. x=x1;
  12. y=y1;
  13. }
  14. };
  15.  
  16. bool comp(node*a,node*b)
  17. {
  18. return a->x < b->x;
  19. }
  20.  
  21. int main() {
  22.  
  23. long long n;
  24. cin>>n;
  25.  
  26. vector<node*> V;
  27.  
  28. for(long long i=0;i<n;i++)
  29. {
  30. long long a,d;
  31. cin>>a>>d;
  32. V.push_back(new node(a,d));
  33. }
  34.  
  35. sort(V.begin(),V.end(),comp);
  36.  
  37. long long currentTime=0;
  38. long long reward=0;
  39. for(long long i=0;i<n;i++)
  40. {
  41. currentTime+=V[i]->x;
  42. reward += V[i]->y - currentTime;
  43. }
  44.  
  45. cout<<reward<<endl;
  46.  
  47. return 0;
  48. }
Success #stdin #stdout 0.01s 5292KB
stdin
3
6 10
8 15
5 12
stdout
2