Advertisement
Guest User

Untitled

a guest
May 25th, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. #define ll long long
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     ll int cant, q, maximo = 0, s = 0;
  11.  
  12.     cin >> cant >> q;
  13.  
  14.     vector <ll int> DP(cant + 2);
  15.  
  16.     for(ll int i = 0; i < q; i++){
  17.         ll int d, h, k;
  18.  
  19.         cin >> d >> h >> k;
  20.  
  21.         DP[d] += k;
  22.         DP[h + 1] -= k;
  23.     }
  24.  
  25.     for(auto i:DP)
  26.         s += i, maximo = max(maximo, s);
  27.  
  28.     cout << maximo << endl;
  29.  
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement