Untitled
unknown
plain_text
4 years ago
795 B
5
Indexable
#include<stdio.h> void xuli(int *b,int u,int v,int k) { u--; v--; b[u]+=k; b[v+1]-=k; } int max(int *a, int n) { int i; int max = a[0]; for(i = 0;i<n;i++) { if(max < a[i]) { max = a[i]; } } return max; } int main() { int n,m; scanf("%d%d", &n, &m); int a[10000000] = {0}; int b[10000000]; int i; for(i = n-1;i>1;i--) { b[i] = a[i]-a[i-1]; } b[0] = a[0]; for(i = 0;i<m;i++) { int u,v,k; scanf("%d%d%d", &u, &v, &k); xuli(b,u,v,k); } int sum = 0; for(i = 0;i<n;i++) { sum+=b[i]; a[i] = sum; } printf("%d", max(a,n)); return 0; }
Editor is loading...