1767: 环形数组中最大连续子段和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：9
Description
给定一个长度为 n 的环形整数数组 nums ，返回 nums 数组中最大连续子段和 。
环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1) % n] ， nums[i] 的前一个元素是 nums[(i - 1 + n) % n] 。因此环形数组中首尾也是连续的数。
环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1) % n] ， nums[i] 的前一个元素是 nums[(i - 1 + n) % n] 。因此环形数组中首尾也是连续的数。
Input
第一行是一个整数，表示序列的长度 。
第二行有 个整数，第 个整数表示nums数组的第 个数字。
Output
输出一个数，返回 nums 数组中最大连续子段和 。
Sample Input Copy
6
3 -2 2 -3 1 5 Sample Output Copy
9
HINT
1 <= n <= 3 * 10^5
-3 * 10^4 <= nums[i] <= 3 * 10^4
-3 * 10^4 <= nums[i] <= 3 * 10^4