PS.还TLE了
#include<iostream>
using namespace std;
int a[100000],d[100000];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
d[i]=d[i-1]+a[i];
}
int maxn=-2100000000;
for(int i=0;i<=n;i++)
{
int ans;
for(int j=i;j<n;j++)
{
ans=d[j]-d[i];
if(ans>maxn)
{
maxn=ans;
}
ans=0;
}
}
cout<<maxn;
return 0;
}