Problem 26808 --最大和

26808: 最大和

Time Limit: 0 Sec  Memory Limit: 128 MB
Submit: 23  Solved: 5
[Submit][Status][Web Board][Creator:][下载FPS0元][添加到购物车][下载测试数据0元][20kb]

Description

现给定一串数N,求出连续的数相加的最大值,例如:1 6 9 -5 4,连续数的最大和就是1+6+9=16;6 -3 4 0 

-1,连续数的最大和是6+(-3)+4=7;

Input

测试包含多组测试数据,每组测试数据包含两行,

第一行输入一个整数N

1<=N<=100

接下来一行含有N个数,保证每个数取值范围是(-100000+100000),两个数中间用空格隔开

Output

对于每组测试数据输出连续数的最大和

Sample Input

5
1 6 9 -5 4
5
6 -3 4 0 -1

Sample Output

16
7

HINT

出题人:杨浩

Source

GZU 

[Submit][Status]