1065: 最大子段和
内存限制：256 MB
时间限制：1 S
评测方式：文本比较
命题人：外部导入
提交：63
解决：47
题目描述
给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]，下标从1开始。
输入
第一行有一个正整数n(n<1000)，第二行有n个整数,绝对值都小于10000。
输出
输出它的最大子段和
样例输入 复制
6
-2 11 -4 13 -5 -2样例输出 复制
20提示
None