最小子段和求助qwq
  • 板块灌水区
  • 楼主yhxyd01352
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/11/6 19:18
  • 上次更新2023/10/27 04:00:58
查看原帖
最小子段和求助qwq
776067
yhxyd01352楼主2022/11/6 19:18

最小子段和

实在想不出来有什么方法了,暴搜只有40分,TLE3个点

#include<bits/stdc++.h> 
using namespace std;
long long b[200005]={0};
int main(){ 
	long long n,m,r,l,a,maxn=-0x3f3f3f3f;
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a);
		b[i]=b[i-1]+a;
	}
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			maxn=max(maxn,b[j]-b[i-1]);	
	cout<<maxn;
	return 0;
}												
2022/11/6 19:18
加载中...