OpenJudge

C08S02:最大子段和

总时间限制:
1000ms
内存限制:
65536kB
描述

N个数的数组:a[1],a[2],...,a[N]

求这个数组的最大子段和

输入
第1行包含一个整数N(N <= 20000)
第2行包含N个int范围内的整数,空格隔开
输出
输出一个整数,表示最大子段和
样例输入
4
1 -2 4 -3
样例输出
4
提示
对于60%的测试点:N<=100
对于100%的测试点:N<=20000
全局题号
15155
添加于
2017-07-28
提交次数
43
尝试人数
12
通过人数
6