5585: 最大连续子序列和
[Creator : ]
Description
给定 $K$ 个整数组成的序列 $\{N_1,\ N_2,\ \cdots,\ N_K\}$，“连续子列”被定义为 $\{N_i,\ N_{i+1},\ \cdots,\ N_j\}$，其中 $1≤i≤j≤K$。“最大子列和”则被定义为所有连续子列元素的和中最大者。
要求你编写程序，计算给定整数序列的最大子列和。
要求你编写程序，计算给定整数序列的最大子列和。
Input
第 $1$ 行给出正整数 $K\ (K≤100,000)$；
第 $2$ 行给出 $K\ (-10^4 \leq K \leq 10^4)$ 个整数，其间以空格分隔。
第 $2$ 行给出 $K\ (-10^4 \leq K \leq 10^4)$ 个整数，其间以空格分隔。
Output
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出 $0$。
Sample 1 Input
6
-2 11 -4 13 -5 -2
Sample 1 Output
20
连续子列 $\{11,\ -4,\ 13\}$ 有最大的和 $20$。
Sample 2 Input
8
1 -2 3 10 -4 7 2 -5
Sample 2 Output
18
和最大的子数组为 $\{3,\ 10,\ -4,\ 7,\ 2\}$，和为 $18$。
Sample 3 Input
10
-2 -8 -3 -4 -2 -6 -2 -7 -3 -2
Sample 3 Output
0