ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 A: 小偷
内存限制:32 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:767
通过:361
返回比赛
提交
提交记录
题目描述
某人在ACM俱乐部里偷重要资料。
对他来说,每份资料都有一个价值。由于有些资料对他来说相当于废纸,如果他还得千辛万苦把这些东西搬走的话,他就会认为这些资料的价值是个负数。
现在时间紧逼,他只能拿走其中连续的一叠(至少一份)!他能拿走价值多大的资料呢?
输入格式
输入有多组数据。
每组数据两行。
第一行1个正整数(不大于5000),代表资料的总数。
第二行n个整数(绝对值不大于10000),代表每份资料的价值。
输出格式
对应每组数据,输出能拿走的资料的最大总价值。
输入样例
复制
5 -1 4 -1 5 -3 3 -1 -5 -6 2 0 -1
输出样例
复制
8 -1 0