时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
胖虎太肥了,它已经不想爬楼梯了。而胖虎最近学会了魔法,它只想用魔法来爬楼梯。
魔法很强大,使用一次魔法可以跳任意阶台阶,但是每使用一次魔法,都会消耗x能量。
康老师和胖虎玩游戏,总共有n个台阶,每个台阶上都写有一个数字(有正有负),表示到达这个台阶必须收集的能量。
胖虎初始时在第0阶(没有能量),请问胖虎从第0阶到第n阶,最多可以收集多少能量?
允许胖虎在游戏过程中的能量是负数。
第一行有两个整数n,x,分别表示台阶的个数和使用一次魔法所扣除的能量。
第二行有n个整数 ,表示每个台阶的能量。