环状最大和子序列 ---- 蚂蚁的难题(二)

求环状最大和子序列  方法是    先求出 不循环的情况下的 最大和子序列 , 和最小和子序列  ,  然后 所有数字的和-最小和子序列 和 最大和自序列里面找一个 最大值 就是  最终的最大值  

http://115.159.40.116/problem_show.php?pid=5543

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
#include<limits.h>
using namespace std;
long long n,t,s,m1,m2,s1,s2;
int main()
{
    while(scanf("%lld",&n)!=EOF)
    {
        scanf("%lld",&t);
        s=m1=m2=s1=s2=t;
        for(int i=1;i<n;i++)
        {
            scanf("%lld",&t);
            s+=t;
            if(s1>0)
                s1=s1+t;
            else
                s1=t;
            m1=max(m1,s1);
            if(s2<0)
                s2+=t;
            else
                s2=t;
            m2=min(s2,m2);
        }
        printf("%lld
",max(m1,s-m2));
    }
    return 0;
}