GastonFontenla

Untitled

Jul 12th, 2017
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. #define ll long long
  7.  
  8. int main()
  9. {
  10.     ll n, m, a, b, c;
  11.     cin >> n >> m;
  12.  
  13.     vector <ll> v(n+1, 0);
  14.  
  15.     for(int i=0; i<m; i++)
  16.     {
  17.         cin >> a >> b >> c;
  18.         v[a-1] += c;
  19.         v[b] -= c;
  20.     }
  21.  
  22.     ll maximo = v[0];
  23.     for(int i=1; i<n+1; i++)
  24.         v[i] += v[i-1], maximo = max(maximo, v[i]);
  25.  
  26.     cout << maximo << endl;
  27.  
  28.     return 0;
  29. }
Add Comment
Please, Sign In to add comment