OpenJudge

1:HSYOI 最大和

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

给定一列数,求其中的一段连续数字(长度不为0),使其和最大。


输入
仅一行,第一个数为n(10<=n<=100000),后面连续n个数字绝对值不超过1000。
输出
一个数,即最大和
样例输入
10 7 -5 8 -5 -2 9 6 51 -58 52
样例输出
69
全局题号
10893
添加于
2016-07-08
提交次数
15
尝试人数
7
通过人数
6