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

#include <cstdlib>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <string>
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
int a[200005],b,c,d,l,m,n,t,s;
int main(void)
{
    freopen ("circlea.in","r",stdin);
    freopen ("circlea.out","w",stdout);
    scanf("%d",&b);
    for (c=1;c<=b;c++) 
    {
        scanf("%d",&a[c]);
        t+=a[c];
    }
    for (c=b+1;c<=2*b;c++) a[c]=a[c-b];
    d=1;
    for (c=1;c<=b;c++)
    {
        l-=a[c-1];
        for (;d<2*b;d++)
            if (l>t/2) break;
                else l+=a[d];
        d--;
        m=l<t-l?l:t-l;
        n=l-a[d]<t-l+a[d]?l-a[d]:t-l+a[d];
        n=m>n?m:n;
		d++;
        if (n>s) s=n;
    }
    printf("%d",s);
    fclose(stdin);
    fclose(stdout);
    return 0;
}