国王

最新推荐文章于 2023-04-26 21:40:54 发布

weixin_30469895

最新推荐文章于 2023-04-26 21:40:54 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nublity/p/8747659.html

【题目描述】

很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为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 <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,l,r,x,temp=0;
    scanf("%d %d",&n,&m);
    int a[n+1];
    memset(a,0,sizeof(a));
    while(m--)
    {
        scanf("%d %d %d",&l,&r,&x);
        a[l]+=x;
        a[r+1]-=x;
    }
    for(int i=1; i<n; i++)
    {
        temp+=a[i];//避免了超时
        printf("%d ",temp);
    }
    temp+=a[n];
    printf("%d\n",temp);
    return 0;
}