在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 K: 最大战力
问题 K: 最大战力
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
问题列表
解决: 24
提交量: 52
统计
题目描述
阿莱有n个士兵排成一列,他们的战力分别是(a1,a2,a3......an),阿莱想带一队士兵去打怪,但她只能带走连续的x个士兵(1=<x<=n),现在她想知道能带走的士兵的战力和最大是多少
输入
第一行一个整数n(1=<n<=5000)
第二行 n 个整数用空格隔开,表示这n个士兵的战力(-1000=<ai<=1000)
输出
一个整数表示最大战力和
样例输入
Copy
10 3 -2 1 5 4 -21 1 1 1 1
样例输出
Copy
11
提示
带走第1,2,3,4,5个士兵
3-2+1+ 5+ 4=11