Home => ProblemSet => 2.9-01:最大子序列和
Problem1246--2.9-01:最大子序列和

1246: 2.9-01:最大子序列和

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 14  Solved: 24
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定整数序列（某个数可能是负数），求其中一段序列和的最大值（为方便起见，如果所有整数均为负数，则最大子序列和为0）

Input

两行
第一行n表示输入数据序列数量
第二行表示待查整数序列

Output

最大子序列和

Sample Input Copy 

6
-2 11 -4 13 -5 -2

Sample Output Copy 

20

HINT

样例二：
输入：
8
4 -3 5 -2 -1 2 6 -2
输出：
11


1<=n<=1000000

Source/Category

算法 暴力 动态规划 线性 最大子序列 
[ Submit ] [ Status ]