#P1914. 科科打游戏

科科打游戏

Description

    科科在家在游戏,游戏规则是这样的:一共有n个怪兽,每个怪兽都有一个血量,想打死这个野怪就得消耗当前野怪的血量。一开始科科有m的初始血量,并且每打死一个野怪就会回复k血量。

    现在科科想知道他最多能打死几只野怪,你能帮帮他吗?

Input Format

    输入一共两行

    第一行:三个正整数 n,m,k。分别表示有n只野怪,科科的初始血量,以及每打死一只野怪就会恢复k个血量。

    第二行:n个正整数,表示每只野怪的血量。

Output Format

输入一个正整数,表示科科最多能打死多少野怪。

5 4 2
5 4 1 2 8

3

Source

L2B 排序