肖恩的投球游戏差分

最新推荐文章于 2024-09-25 09:44:53 发布

我也念过晚霞

最新推荐文章于 2024-09-25 09:44:53 发布

阅读量245

点赞数 2

分类专栏：蓝桥云课文章标签：游戏

本文链接：https://blog.csdn.net/2303_79132118/article/details/136122411

版权

蓝桥云课专栏收录该内容

124 篇文章 1 订阅

订阅专栏

样例输入

样例输出

12 10 12 16 8

#include<bits/stdc++.h>
const int N=1e5+9;
using namespace std;
int a[N],diff[N];
int main(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        diff[i]=a[i]-a[i-1];
    }
    while(q--)
    {
        int l,r,c;
        cin>>l>>r>>c;
        diff[l]=diff[l]+c;
        diff[r+1]=diff[r+1]-c;
    }
    for(int i=1;i<=n;i++)
    {
        a[i]=diff[i]+a[i-1];
    }
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}