编程题
### 问题描述 一天,王国的公主被恶龙抓走了,一位勇者自告奋勇要去拯救公主。勇者必须打败恶龙才能救出公主,但在路上,勇者碰到了许多小怪。 情况紧急,勇者为了赶时间,必须保证一击必杀打败小怪(只有当勇者的伤害值大于等于小怪的血量才能满足一击必杀)。小怪只能打一次,小怪不会复活。 此外,勇者拥有一个技能叫“嗜血”,能在打败小怪后,将此小怪的血量加到自己的伤害值上面作为新的伤害值。勇者每打败一个小怪都会使用此技能。 恶龙血量为 $x$,勇者初始伤害值为 $y$,给出 $n$ 个小怪的血量,请问勇者最少需要打败几个小怪才能一击必杀打败恶龙(恶龙不算小怪,题目保证可以打败恶龙,当勇者的伤害值大于等于恶龙血量时才能一击必杀)。 ### 输入格式 输入的第一行包含三个整数 $n,x,y$,其含义如上所述。 第二行包含 $n$ 个整数 $H_1,H_2,\cdots,H_n$,其中 $H_i$ 表示第 $i$ 个小怪的血量。 ### 输出格式 输出仅一行,包含一个整数,表示勇者最少需要打败小怪的数量。 ### 样例输入 ```text 7 100 7 5 20 3 9 6 77 45 ``` ### 样例输出 ```text 6 ``` ### 评测数据规模 对于 $30$% 的评测数据,$1\leq n \leq 100$。 对于 $60$% 的评测数据,$1\leq n \leq 1000$。 对于 $100$% 的评测数据,$1\leq n \leq 10^5, 1\leq x \leq 10^9, 1\leq H_i \leq 10^5$。
查看答案
赣ICP备20007335号-2