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

#include <fstream>
using namespace std;
ifstream input ("circlea.in");
ofstream output ("circlea.out");
int a,b,c=0,d[100001]={0},i,k=0,o=0,p=0,j,l=0;
int main ()
{   
	input>>a;
	for(i=1;i<=a;i++)
	{
		input>>d[i];
	}
	for(i=1;i<=a;i++)
	{
		c=c+d[i];
	}
	for(j=1;j<=a/2;j++)
	{
		o=0;
		l=0;
	for(i=j;i<=a;i++)
	{
		o=o+d[i];
		l=c-o;
		if(o>=l&&l>=p)
			p=l;
		else if(o<=l&&o>=p)
			p=o;
		
	}
	}
	output<<p;
	input.close();
	output.close();
	return 0;
}