问题描述 |
---|
给定由n个整数组成的序列(a1, a2, …, an),最大子段和问题要求该序列中连续子段的最大和。 |
输入描述 |
第一行是序列个数n(1<=n<=1000),第二行是n个数,以空格隔开 |
输出描述 |
最大子段和,以换行符结束,输出结果不超过32767。当序列中所有整数均为负整数时,其最大子段和为0。 |
样例输入复制样例 |
6 -20 11 -4 13 -5 -2 |
样例输出 |
20 |
相关 |