记录编号	45459	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]圆圈舞蹈	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.042 s
提交时间	2012-10-24 08:29:54	内存使用	0.84 MiB

#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 100000 + 10;
int n, u, v, s, t, a[N], c[N];
int main() {
    freopen("circlea.in", "r", stdin);
    freopen("circlea.out", "w", stdout);
    scanf("%d", &n);
    for(int i=1; i<=n; i++) {
        scanf("%d", a+i);
        c[i] = c[i-1] + a[i];
    }
    while(v < n) {
        t = c[v] - c[u];
        //fprintf(stderr, "%d %d (%d)\n", v, u, t);
        s = max(s, min(t, c[n] - t));
        while(t <= c[n] - t && v < n) { v++;
            t = c[v] - c[u];
        //fprintf(stderr, "%d %d (%d)\n", v, u, t);
            s = max(s, min(t, c[n] - t));
        } u++;
    } printf("%d\n", s);
    return 0;
}