Problem1530--递推-最大区间和

1530: 递推-最大区间和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 202  Solved: 102
[Status] [Submit] [Creator:]

Description

输入n（n<=10^3) 个整数a1,a2,a3...an,输出其中最大的那段连续子序列的和。

Input

第1行 n 
第2行 连续n个int范围内的整数，用空格隔开 

Output

最大的连续子序列（区间） 的和

Sample Input Copy 

5
1 -2  1  3  5

Sample Output Copy 

9

HINT

样例说明： 
输入样例中最大的区间为最后3个数字 1 3 5 ，它们不仅位置连续，而且它们的和为9，是所有区间中的最大值。 

Source/Category

 提高B  
[Submit] [Status]