#P1914. 科科打游戏
科科打游戏
Description
科科在家在游戏,游戏规则是这样的:一共有n个怪兽,每个怪兽都有一个血量,想打死这个野怪就得消耗当前野怪的血量。一开始科科有m的初始血量,并且每打死一个野怪就会回复k血量。
现在科科想知道他最多能打死几只野怪,你能帮帮他吗?
Input Format
输入一共两行
第一行:三个正整数 n,m,k。分别表示有n只野怪,科科的初始血量,以及每打死一只野怪就会恢复k个血量。
第二行:n个正整数,表示每只野怪的血量。
Output Format
输入一个正整数,表示科科最多能打死多少野怪。
5 4 2
5 4 1 2 8
3