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

[ 返回顶端 ] | [ 代码提交 ]