记录编号	56643	评测结果	AAAAAATTTT
题目名称	[NOIP 2010冲刺十二]圆圈舞蹈	最终得分	60
用户昵称	ok	是否通过	未通过
代码语言	C++	运行时间	4.956 s
提交时间	2013-04-01 20:19:26	内存使用	0.57 MiB

#include <fstream>
using namespace std;
int big(int x,int y)
{
	if(y>=x) return x;
	return y;
}
int main()
{
	int n,i,j,a[100002]={0},e=0,z=0,m=0;
	ifstream input("circlea.in");
    ofstream output("circlea.out");
    input>>n;
    for(i=1;i<=n;i++)
	{
		input>>m;
		a[i]=a[i-1]+m;
	}
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			e=big(a[j]-a[i],a[n]-a[j]+a[i]);
			if(e>z) z=e;
		}
	}
    output<<z<<endl;
    input.close();
    output.close();
    return 0;
}