Problem2304--第3题 得分最高段（课程E-A）

2304: 第3题 得分最高段（课程E-A）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 15Submit: 67Statistics

Description

有N个整数，请找出一段，这段数值的和最大，求最大和。例如：N=9，数为1,-5,2,3,-6,7,-1,-2,4。取”7,-1,-2,4”这段，数和8是最大的。

Input

第一行1个正整数：N范围[1, 1000000]；

第二行有N个正整数: 每个整数范围[-1000000, 1000000]。

Output

 一个整数。

Sample Input Copy 

5
1  -2  5  -2  6

Sample Output Copy 

9

Source/Category

进阶课程  大沥镇教师培训   
Submit