AOJ 106 - 窃贼

窃贼

Time Limit: 1000ms

Memory Limit: 32768KB

64-bit integer IO format: %lld Java class name: Main

Submit Status Statistics

Font Size:

某人在ACM俱乐部里偷重要资料。

对他来说，每份资料都有一个价值。由于有些资料对他来说相当于废纸，如果他还得千辛万苦把这些东西搬走的话，他就会认为这些资料的价值是个负数。

现在时间紧逼，他只能拿走其中连续的一叠（至少一份）！他能拿走价值多大的资料呢？

输入有多组数据。

每组数据两行。

第一行1个正整数（不大于5000），代表资料的总数。

第二行n个整数（绝对值不大于10000），代表每份资料的价值。

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

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

8
-1
0

Admin

Language:

Theme:

Share Code? Yes No