← 返回题目
题库练习 圆圆舞蹈
← 上一题 下一题 →

A2852 | 圆圆舞蹈

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

熊大妈的乃修在时针的带领下，围成了一个圆圈舞蹈，由于没有严格的教育，奶牛们之间的间隔不一致。

奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛件的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。

输入格式

第一行一个整数N，表示有N只奶牛。（2<=N<=100000）

接下2-N+1行，第i行有一个数，表示第i-1头奶牛顺时针到第i头奶牛的距离。（1<=距离<=maxlingint,距离和<=maxlongint）

第N+1行的数表示第N头奶牛顺时针到第1头奶牛的距离。

输出格式

一行，表示最大距离。

输入输出样例

输入 #1
Crile.in
5
1
2
3
4
5
输出 #1
Crile.out
7
C++ 编辑器
输入
输出