在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 E: Find the maximum
问题 E: Find the maximum
时间限制:
1
Sec
内存限制:
128 MB
提交:
820
解决:
278
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
最近mingxiao被一个问题难住了,问题内容是给你一个由n个整数组成的数组,让你从中任意选取一段连续的数(至少选一个数,不能不选),问你所选的数的和最大可以是多少,你能帮帮mingxiao吗?
输入
第一行输入一个正整数n,表示数组长度。
第二行输入n个整数。(所有输入整数(包括n)的绝对值均小与或等于5000)
输出
输出一个整数,表示
所选的数的和最大可以是多少。
样例输入
Copy
3 1 0 -1
样例输出
Copy
1