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