Untitled

 avatar
unknown
plain_text
4 years ago
583 B
46
Indexable
#include<stdio.h>
void xuli(int *a,int u,int v,int k)
{
    int i;
    for(i = u-1;i<v;i++)
    {
        a[i]+=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 i;
    for(i = 0;i<m;i++)
    {
        int u,v,k;
        scanf("%d%d%d", &u, &v, &k);
        xuli(a,u,v,k);
    }
    printf("%d", max(a,n));
    return 0;
}
Editor is loading...