Problem1061--数列最大和

1061: 数列最大和

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

Description

题目描述: 
数组里有N个数,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。 
输入描述: 
第一行输入N,表示数字的个数,第二行输入这N个数字。 
输出描述 Output Description 
输出最大和。 
样例输入: 

2 -4 6 -1 -4 8 -1 3 
样例输出: 
11
数据范围及提示: 
数据说明: 
40% 1<=N<=300 
60% 1<=N<=2000 
100% 1<= N<=100000,答案在long long范围内。

Sample Input Copy

8 
2 -4 6 -1 -4 8 -1 3 

Sample Output Copy

11

Source/Category