最小子段和
实在想不出来有什么方法了,暴搜只有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;
}