#P5366. 闯关游戏
闯关游戏
Description
有一个游戏,有n个关卡,每个关卡有一个数字,这个数字如果是正数,说明这个关卡有道具,可以给你的游戏人物增加生命值,如果是负数,说明这个关卡会给你的人物减少生命值,例如有一个关卡上有数字4,说明这个关卡里面有道具,你可以拾取,让你的人物增加4点生命值,当然你也可以选择不拾取。如果一个关卡上有数字-4,那么这个关卡有陷阱,会让你的游戏人物降低4点生命值(这个陷阱一定会让你的游戏人物失去4点生命值)。最开始你的游戏人物会有h点初始生命值,如果到某一个关卡你的生命降到了0,或者0以下,游戏就会结束。
如果能够通过全部关卡,那么输出你最少需要拾取几次道具,如果不能,输出“No Answer”
Input Format
第一行输入两个数字,n表示关卡的总数量,h表示一开始的初始生命值
第二行输入n个数字,表示每个关卡的具体情况(如题面所述)
Output Format
如果能够通过全部关卡,那么输出你最少需要拾取几次道具,如果不能,输出“No Answer”6 2
3 2 -5 10 2 -33