求大佬指教!80分代码,剩下20分没了!(QWQ)
#include <iostream>
using namespace std;
const int N=1e5+5;
int n,p,minn=1e9;
long long s[N],a[N];
int main(){
cin>>n>>p;
for(int i=1;i<=n;i++){
cin>>s[i];
}
for(int i=1;i<=n;i++){
a[i]=s[i]-s[i-1];
}
for(int i=1;i<=p;i++){
int l,r,x;
cin>>l>>r>>x;
a[l]+=x;
a[r+1]-=x;
}
for(int i=1;i<=n;i++){
s[i]=s[i-1]+a[i];
if(minn>s[i]){
minn=s[i];
}
}
cout<<minn;
return 0;
}