| 比赛 |
20121023 |
评测结果 |
AAAATTTTTT |
| 题目名称 |
圆圈舞蹈 |
最终得分 |
40 |
| 用户昵称 |
临轩听雨ゐ |
运行时间 |
6.001 s |
| 代码语言 |
C++ |
内存使用 |
1.47 MiB |
| 提交时间 |
2012-10-23 21:46:54 |
显示代码纯文本
#include <fstream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;
double cow[200002]={0};
int main()
{
ifstream in("circlea.in");
ofstream out("circlea.out");
int n;
long long sum=0;
int ans=0;
in>>n;
for(int i=1;i<=n;i++)
{
in>>cow[i];
cow[i]+=cow[i-1];
}
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
int l=min(cow[j]-cow[i],cow[n]-cow[j]+cow[i]);
ans=max(l,ans);
}
}
out<<ans<<endl;
return 0;
}