问题 26808 --最大和

26808: 最大和

时间限制: 0 Sec  内存限制: 128 MB
提交: 22  解决: 5
[提交][状态][讨论版][数据上传:][下载FPS0元][下载测试数据0元][20kb]

题目描述

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

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

输入

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

第一行输入一个整数N

1<=N<=100

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

输出

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

样例输入

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

样例输出

16
7

提示

出题人:杨浩

来源

GZU 

[提交][状态]