51 nod 1050 循环数组最大字段和

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

int main()
{
    long long n;
    cin>>n;
    ll x;
    long long sum=0;
    long long sum1=0;
    long long sum2=0;
    long long maxn1=0;
    long long maxn2=0;
    for(long long i=1;i<=n;i++){
        cin>>x;
        sum+=x;
        sum1+=x;
        x=-x;
        sum2+=x;
        if(sum1<=0) sum1=0;
        maxn1=max(maxn1,sum1);
        if(sum2<=0) sum2=0;
        maxn2=max(maxn2,sum2);
    }
    cout<<max(maxn1,sum+maxn2)<<endl;
    return 0;
}