只过了两个测试点,在线等,下课老师要来检查!!!
#include<bits/stdc++.h>
using namespace std;
long long a[100005],n,s[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
s[i]=a[i]+s[i-1];
}
long long mx=-1e100;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
if(mx<(s[j]-s[i-1])){
mx=s[j]-s[i-1];
}
}
}
cout<<mx;
return 0;
}