分苹果（蓝桥杯）

分苹果

问题描述
小朋友排成一排，老师给他们分苹果。
小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。
最后老师想知道每个小朋友有多少苹果。
输入格式
第一行两个整数N、M，表示小朋友个数和老师个数。
接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。
输出格式
一行N个数，第i个数表示第i个小朋友手上的水果。
样例输入
5  3
1  2  1
2  3  2
2  5  3
样例输出
1  6  5  3  3
数据规模和约定
40%的数据，N、M≤1  000。
100%的数据，N、M≤100  000，1≤Li≤Ri≤N，0≤Ci≤100。

程序代码：

#include<stdio.h>
int a[100005];

int main()
{
    int n,m,i,l,r,c;
    scanf("%d%d",&n,&m);
    while(m--)
    {
        scanf("%d%d%d",&l,&r,&c);
        a[r]+=c;
        a[l-1]-=c;
    }
    for(i=n-1;i>=1;i--)
        a[i]+=a[i+1];
    for(i=1;i<=n;i++)
        printf("%d ",a[i]);
    return 0;
}