OpenJudge

1006:最大连续子序列(最大连续子段和)

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

给出一段序列,选出其中连续且非空的一段使得这段和最大。

例如输入的数据序列为1,-2,3, 10, -4, 7, 2, -5,和最大的子序列为3, 10, -4, 7, 2,因此输出18。

输入
输入n(n≤100 000)和n个整数。
输出
输出该序列中最大的连续子序列的和max。
样例输入
7
2 -4 3 -1 2 -4 3
样例输出
4
提示
对于40%的数据,有N ≤ 2000。

对于100%的数据,有N ≤ 200000。
全局题号
12142
添加于
2016-11-01
提交次数
26
尝试人数
6
通过人数
2