Home => ProblemSet => 2.12-06:最大子数组和
Problem1317--2.12-06:最大子数组和

1317: 2.12-06:最大子数组和

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

Description

给定一个数列，求数列中最大子数组和

Input

第一行一个数n，表示将要输入的数列个数
第二行n个数，表示数列

Output

最大子数组和

Sample Input Copy 

16
13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7

Sample Output Copy 

43

HINT

1 <= n <= 1,000,000
-1,000,000,000 <= 每个数字 <= 1,000,000,000

Source/Category

算法 枚举 递归 分治 动态规划 
[ Submit ] [ Status ]