记录编号	45471	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]圆圈舞蹈	最终得分	100
用户昵称	临轩听雨ゐ	是否通过	通过
代码语言	C++	运行时间	0.075 s
提交时间	2012-10-24 08:56:27	内存使用	3.32 MiB

#include<fstream>
#include<cstdlib>
#include<cstdio>
using namespace std;
long long a[210000]={0};
int main()
{
    ifstream in("circlea.in");
    ofstream out("circlea.out");
    int n;
    int sum=0;
    int ans=0;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>a[i];
        a[i+n]=a[i];
        sum+=a[i];
    }
    int b=1,c=a[1];
    for(int i=1;i<=2*n-1;i++)
    {
        while(c<=sum/2&&b!=2*n-1)
        {
            b++;
            c+=a[b];
        }
        c-=a[b];
        b--;
        if(ans<c&&c<=sum/2)
            ans=c;
        c-=a[i];
    }
    out<<ans<<endl;
    return 0;
}