Advertisement
Zinak

Untitled

Jun 23rd, 2020
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.31 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. long long int n,m,a,b,k,mx=0,ps=0,i;
  5. cin>>n>>m;
  6. long long int c[n+1]={0};
  7. for( i=0;i<m;i++){
  8.     cin>>a>>b>>k;
  9.     c[a]+=k;
  10.     if((b+1)<=n)c[b+1]-=k;
  11. }
  12. for( i=1;i<=n;i++){
  13.     ps+=c[i];
  14.     if(ps>mx)mx=ps;
  15. }
  16. cout<<mx<<endl;;
  17. return 0;
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement