问题 4: 最大连续和

内存限制：128 MB 时间限制：5 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：0 通过：0

给定一列数字A1，A2，A3...，An。求序列中一段连续的数字，使得它们的和最大。保证数字个数N≤1000，|Ai|≤10000。

对于每组数据，第一行是正整数N，描述数字的个数。第二行有N个数字，按一定的顺序给出。输入以N=0结束。

对于每组数据，输出最大连续和。

1
10