记录编号	45441	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]圆圈舞蹈	最终得分	100
用户昵称	song	是否通过	通过
代码语言	C++	运行时间	0.167 s
提交时间	2012-10-23 23:20:30	内存使用	3.92 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,head=1;
long long ni[100010]={0},sum=0,ans=0;
int minn(int x,int y)
{
    if(x<y)
    {
        return x;
    }
    return y;
}
int maxn(int x,int y)
{
    if(x>y)
    {
        return x;
    }
    return y;
}
int main()
{
    freopen("circlea.in","r",stdin);
    freopen("circlea.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>ni[i];
        sum=sum+ni[i];
    }
    int sumi=ni[1];
    for(int i=2;i<=n;i++)
    {
        sumi=sumi+ni[i];
        if(sumi<sum/2)
        {
            int p=minn(sumi,sum-sumi);
            ans=maxn(ans,p);
        }
        while(sumi>=sum/2)
        {
            int p=minn(sumi,sum-sumi);
            ans=maxn(ans,p);
            sumi=sumi-ni[head];
            head++;
        }
    }
    cout<<ans;
}