51 nod 1049 最大字段和（一维的）

#include <iostream>
using namespace std;
#define ll long long

int main()
{
    int n;
    cin>>n;
    ll x;
    ll sum=0;
    ll maxn=0;
    for(int i=0;i<n;i++){
        cin>>x;
        sum+=x;
        if(sum<=0){
            sum=0;
        }
        maxn=max(maxn,sum);
    }
    cout<<maxn<<endl;
    return 0;
}