Advertisement
Josif_tepe

Untitled

Mar 16th, 2021
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n, m;
  8.     cin >> n >> m;
  9.     pair<int, int> p[n];
  10.     for(int i = 0; i < n; i++) {
  11.         cin >> p[i].first;
  12.         cin >> p[i].second;
  13.     }
  14.     sort(p, p + n);
  15.     long long avtomobili = -1e18;
  16.     long long momentalen_broj = 0;
  17.     for(int i = 0; i < n; i++) {
  18.         if(i == 0) {
  19.             momentalen_broj = p[i].second;
  20.             avtomobili = momentalen_broj;
  21.         }
  22.         else {
  23.             if(momentalen_broj > p[i].second) {
  24.                 avtomobili = max(avtomobili, momentalen_broj);
  25.                 momentalen_broj = p[i].second;
  26.             }
  27.             else {
  28.                 avtomobili += (p[i].second - momentalen_broj);
  29.                 momentalen_broj = p[i].second;
  30.             }
  31.         }
  32.     }
  33.     cout << avtomobili << endl;
  34.     return 0;
  35. }
  36.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement