2209: 最大和
内存限制：128 MB
时间限制：0.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
现给定一串数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提示
出题人：杨浩