OpenJudge

3:最大子段和

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

给定一串数Ai ,在这一串数中找到不相交的两个子段使其和最大。

输入
第一行一个整数n,表明串中数的个数。
接下来n行,每行一个整数Ai 。
输出
一个数,表示这一串数中不相交的两个最大子段的和。
样例输入
10
1
-1
2
2
3
-3
4
-4
5
-5
样例输出
13
提示
【数据范围】
n ≤ 200000, −5000 ≤ Ai ≤ 5000
全局题号
16684
添加于
2018-01-27
提交次数
85
尝试人数
22
通过人数
21