【前缀和与差分】语文成绩

userId_undefined

沉鱼落雁小猪仔

倔强青铜

2024-03-30 20:28:22

发布于：广东

3阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,a[10000000],s[10000000];
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int l,r,c;
for(int i=1;i<=m;i++){
cin>>l>>r>>c;
s[l]+=c;
s[r+1]-=c;

}
s[0]=0;
for(int i=1;i<=n;i++){
    s[i]+=s[i-1];
    
}
int zx=1e9;
for(int i=1;i<=n;i++){
    zx=min(zx,s[i]+a[i]);
}
cout<<zx<<endl;
return 0;

}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论