Untitled

 avatar
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...