P2367 语文成绩

点击查看代码

#include<bits/stdc++.h>
using namespace std;

const int N=5e6+10;
int n,p;
int b[N];

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);

    cin>>n>>p;

    int last=0;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        b[i]+=x-last;
        last=x;
    }

    while(p--){
        int x,y,z;
        cin>>x>>y>>z;
        b[x]+=z;
        b[y+1]-=z;
    }

    int sum=0;
    int ans=2e9;
    for(int i=1;i<=n;i++){
        sum+=b[i];
        ans=min(ans,sum);
    }

    cout<<ans<<"\n";
}