OI题库

【题目描述】

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

      奶牛想知道两只最远的奶牛到底隔了多远。奶牛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

所以，最远的两头奶牛为3到5，距离是7。

【来源】

在此键入。