| 比赛场次 | 193 |
|---|---|
| 比赛名称 | 20130327 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2013-03-27 18:50:00 |
| 结束时间 | 2013-03-27 20:40:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 圆圈舞蹈 |
|---|---|
| 输入输出 | circlea.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ok |
AAAATTTTTT | 6.007 s | 3.41 MiB | 40 |
 mikumikumi |
RRRRRRRRRR | 0.000 s | 3.29 MiB | 0 |
【题目描述】
熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。
奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。
【输入格式】
第一行一个整数N，表示有N只奶牛。(2≤N≤100000)
接下来2～N+1行，第I行有一个数，表示第I-1头奶牛顺时针到第I头奶牛的距离。(1≤距离≤maxlongint，距离和≤maxlongint)
第N+l行的数表示第N头奶牛顺时针到第1头奶牛的距离。
【输出格式】
一行，表示最大距离。
【样例输入】
5 1 2 3 4 5
【样例输出】
7
【提示】
样例解析, circlea.out所有奶牛I到J之间的距离和到达方式（顺为顺时针，逆为逆时针）如下：
|
I\J |
1 |
2 |
3 |
4 |
5 |
|
1 |
O |
1 (顺) |
3(顺) |
6（顺） |
5（逆） |
|
2 |
1（逆） |
O |
2（顺） |
5（顺） |
6（逆） |
|
3 |
3（逆） |
2（逆） |
0 |
3（顺） |
7（顺） |
|
4 |
6（逆） |
5（逆） |
3（逆） |
0 |
4(顺) |
|
5 |
5（顺） |
6（顺） |
7（逆） |
4（逆） |
0 |
【来源】
在此键入。