1982: 环状最大两段子段和
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：21
题目描述
给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。
输入
第一行是一个正整数N，表示了序列的长度。
第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相邻的。
输出
仅包括1个整数，为最大的两段子段和是多少。
样例输入 复制
7
2 -4 3 -1 2 -4 3
样例输出 复制
9提示
【样例说明】
一段为3 ?C1 2，一段为3 2
2 -4 3 -1 2 -4 3
【数据规模与约定】
对于40%的数据，有2 ≤ N ≤ 2000。
对于100%的数据，有N ≤ 200000。