3098: 最大圆弧
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定 �n 个整数 �1,�2,⋯,��a1,a2,⋯,an，它们组成了一个圆环。请在这个圆环上，找出一段连续的区间，使得这段区间的数字之和达到最大。空集和圆环本身都可以算圆环的子区间。由于是圆环，��an 和 �1a1 也被视作是相邻的。
输入
第一行：单个整数 �n。
第二行：�n 个整数表示 �1a1 到 ��an。
第二行：�n 个整数表示 �1a1 到 ��an。
- 对于30%30%的数据，1≤�≤1001≤n≤100；
- 对于60%60%的数据，1≤�≤10001≤n≤1000；
- 对于100%100%的数据，1≤�≤1000001≤n≤100000；
- −1000≤��≤1000−1000≤ai≤1000。
输出
单个整数：表示最大的子区间之和。
样例输入 复制
5
3 1 -4 1 5 样例输出 复制
10提示
1+5+3+1是最大的