国王

5633: 国王

时间限制: 1 Sec   内存限制: 128 MB
提交: 99   解决: 27
[ 提交][ 状态][ 讨论版]

题目描述

很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为1～N，N为将军的个数。但是国王发奖的方法很可爱，每次发奖都是给连续的一些将军同样的金币。具体来说，国王共发了M次，其中第i次给Ai到Bi的人每人发了Ci枚金币。现在国王发完了钱，想让你计算最后每位将军分别得到了多少金币

输入

第一行四个整数N，M，下面M行每行三个整数Ai，Bi和Ci，其定义如上。

输出

输出一行N个数，第i个数为将军i最终得到的金币个数。

样例输入

3 2
1 2 2
2 3 5

样例输出

2 7 5

提示

对30%的数据有1 ≤ N ≤ 10000, 1 ≤ M ≤ 1000。
对100%的数据有1 ≤ N ≤ 100000, 1 ≤ M ≤ 100000, 1 ≤ Ai ≤ Bi ≤ N, 1 ≤ Ci ≤ 500。

#include<cstdio>
using namespace std;
int main()
{
    int n,m,s[100005]={0},a,b,c;
    scanf("%d%d",&n,&m);
    while(m--)
    {
        scanf("%d%d%d",&a,&b,&c);
        s[a]+=c;
        s[b+1]-=c;
    }
    printf("%d",s[1]);
    for(int i=2;i<=n;i++)
    {
        s[i]=s[i]+s[i-1];
        printf(" %d",s[i]);
    }
    printf("\n");
    return 0;
}