kxr_ @ 2023-02-13 19:22:44
#include<bits/stdc++.h>
using namespace std;
int a[1000001],b[1000001];
int main(){
//freopen("que.in","r",stdin);
//freopen("que.out","w",stdout);
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){
int L,R,C;
cin>>L>>R>>C;
b[L]+=C;
b[R+1]-=C;
}
for(int i=1;i<=n;i++){
b[i]=b[i]+b[i-1];
a[i]+=b[i];
}
int minn=1000001;
for(int i=1;i<=n;i++){
if(a[i]<minn){
minn=a[i];
}
}
cout<<minn;
return 0;
}
by scp020 @ 2023-02-13 19:23:11
5e6的数据范围
by scp020 @ 2023-02-13 19:23:36
你开了1e6
by kxr_ @ 2023-02-13 19:24:02
@scp020 不能是n循环?
by kxr_ @ 2023-02-13 19:24:31
懂了,谢谢大佬
by scp020 @ 2023-02-13 19:25:03
。
by LIhixuan @ 2023-03-02 19:13:44
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
by dulinfan2023 @ 2023-03-24 20:13:39
n<5e6 你只开了1e6
by liujiafang @ 2023-04-25 19:44:57
此时某位靓仔放下了一个麒麟瓜
然后看了一眼代码就走了