就差最后20分(QWQ)
查看原帖
就差最后20分(QWQ)
1381815
huangshaochen楼主2024/12/27 21:31

求大佬指教!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;
}
2024/12/27 21:31
加载中...