求助!!!!
查看原帖
求助!!!!
1260906
FirstAndOnly楼主2024/4/20 11:28

为什么会爆空间啊

#include<bits/stdc++.h>
using namespace std;
int a[10010],b[10010];
int cf(int l,int r,int c){
	b[l]+=c;
	b[r+1]-=c;
}
int main(){
	int  n,p;
	cin>>n>>p;
	
	for(int i=1;i<=n;i++){
		cin>>a[i];
		cf(i,i,a[i]);
	}//构建b 
	
	while(p--){
		int l,r,c;
		cin>>l>>r>>c;
		cf(l,r,c);
	}//差分b 
	
	int low=1e9;
	
for(int i=1;i<=n;i++)
	{
		b[i]=b[i-1]+b[i];
		if(low>b[i])
		{
			low=b[i];
		}
	}
	
	cout<<low;

	
	return 0;
}
2024/4/20 11:28
加载中...