6670: DP6 连续子数组最大和
[Creator : ]
Description
给定一个长度为 $n$ 的数组，数组中的数为整数。
请你选择一个非空连续子数组，使该子数组所有数之和尽可能大，子数组最小长度为 $1$。求这个最大值。
Input
第一行为一个正整数 $n$ ，代表数组的长度。 $1\leq n \leq2*10^5$
第二行为 $n$ 个整数 $a_i$，用空格隔开，代表数组中的每一个数。 $|a_i| \leq 10^2$
第二行为 $n$ 个整数 $a_i$，用空格隔开，代表数组中的每一个数。 $|a_i| \leq 10^2$
Output
连续子数组的最大之和。
Sample 1 Input
8
1 -2 3 10 -4 7 2 -5
Sample 1 Output
18
输入数组的子数组 $[3,10,-4,7,2]$ 可以求得最大和为 $18$。
Sample 2 Input
1
2
Sample 2 Output
2
Sample 3 Input
1
-10
Sample 3 Output
-10
4
-1 -2 -3 -4
-1
Sample 4 Input
6
-10 -9 -8 -7 -2 -1
Sample 4 Output
-1