问题 K: 最大战力

问题 K: 最大战力

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交问题列表

题目描述

阿莱有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