问题 2164 --窃贼

2164: 窃贼

时间限制: 1 Sec  内存限制: 32 MB
提交: 53  解决: 32
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][168kb]

题目描述

某人在ACM俱乐部里偷重要资料。
对他来说,每份资料都有一个价值。由于有些资料对他来说相当于废纸,如果他还得千辛万苦把这些东西搬走的话,他就会认为这些资料的价值是个负数。
现在时间紧逼,他只能拿走其中连续的一叠(至少一份)!他能拿走价值多大的资料呢?

输入

输入有多组数据。
每组数据两行。
第一行1个正整数(不大于5000),代表资料的总数。
第二行n个整数(绝对值不大于10000),代表每份资料的价值。

输出

对应每组数据,输出能拿走的资料的最大总价值。

样例输入

5
-1 4 -1 5 -3
3
-1 -5 -6
2
0 -1

样例输出

8
-1
0

提示

来源

[提交][状态]