1991 连续最大和
时间限制 : 16000/8000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)
Submits : 0 | Solved : 0
题目描述
给你一串数字,求一个最大的连续部分,使得这部分和最大,取的部分长度至少为1
输入要求
首先一个t表示有t组数据.然后是t组数据.
每组首先包含一个n,表示有n个数字,然后是这n个数字(n<=1000000),数字不超过1000000
输出要求
一个数字,最大的部分和
输入样例
1
5
-1 1 9 -2 3
输出样例
11
提示
来源
CX
[ 返回顶端 ] | [ 代码提交 ]