2412

亚博APP|岳墓栖霞

岳墓栖霞

Time Limit:1 s Memory Limit: 256 MB

Submission:1081AC:365Score:86.48

SubmitCodes

Description

岳墓栖霞是西湖知名景点之一。岳墓背靠栖霞岭,位于白堤北边岳墓栖霞,每当夕阳西下时,岳墓上便有了一道道霞光岳墓栖霞,非常绚美,因而得名"岳墓栖霞"。

岳墓栖霞

一天,WW朋友赶赴西湖岳墓观赏夕阳。晚霞太美,但总有人无心景色,CSX就是其中一位。他居然在一片美丽的夕阳中研究题目。WW走进一看,题目是这样的,给定序列$a_1、a_2、a_3$……$a_n$,求这个序列中连续子序列的最大和。例如,给定(6,-1,5,4,-7),那么最大和为6+(-1)+5+4=14。

Input

第一行给出整数T($T \lt 10$),这意味着有T组测试数据

对于每组测试样例,第一行给出一个整数n($n \lt 1000$),代表该序列有n个整数,第二行给出n个整数。

Output

对于每组测试样例,输出连续子序列的最大和

Samples

inputCopy

25 1 2 3 4 -57 0 -1 99999 -1 0 0 0

outputCopy

1099999

inputCopy

35-1 2 4 -7 9101 9 8 -2 -2 3 4 -1 -2 97999 -99 -232 997 -23 32 333

outputCopy

9272007

Hint

连续子序列为该序列中下标连续的项

例如,对序列 $[a_1, a_2, a_3, a_4, a_5]$

连续子序列可以是 $[a_1, a_2, a_3]$

但不可以是$[a_1, a_2, a_4, a_5]$

Author

SHI, JUNWEI

SubmitCodes

亚博APP|老王
上一篇:亚博APP|关于一人得道鸡犬升天的词语故事 下一篇: 亚博APP|一人得道 鸡犬升天
国内销售电话:010-88888888
国际销售电话:+86 010-88888888
亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP亚博APP