题目描述

#include <iostream>
using namespace std;
int n,ans=-10000000;
int a[10000010];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]>ans){
            ans=a[i];
        }
    }
    if(ans<=0){
        cout<<ans<<endl;
    }else{
        int sum=0;
        for(int i=1;i<=n;i++){
            if(sum+a[i]<0){
                sum=0;
            }else{
                sum+=a[i];
            }
            ans=max(ans,sum);
        }
    }
    cout<<ans<<endl;
} // namespace std;