#JXGQ26001C. 勇者挑战
勇者挑战
题目:勇者挑战(brave)
强哥最近迷上了一款名为"勇者之塔"的益智游戏。
在游戏中,强哥需要依次挑战 个怪物,遇到第 个怪物时,如果选择正面战斗,怪物会对强哥造成 点伤害。如果受到伤害后强哥的生命值小于等于零,那么强哥就会在这次战斗中被击败,否则强哥就成功战胜了这个怪物。
此外,强哥还拥有 瓶魔法药剂,每瓶魔法药剂可以让他无需战斗就直接战胜一个怪物。
强哥想知道,在这次冒险中他最多能战胜多少个怪物,于是请你来帮他计算一下。
输入格式(brave.in)
第一行一个正整数 ,表示有 组数据。
每组数据的第一行包含三个整数 ,,,分别表示怪物的数量,强哥的初始生命值以及拥有的魔法药剂数量。
接下来一行包含个正整数,其中第个正整数表示第个怪物对强哥造成的伤害。
输出格式(brave.out)
对于每组数据输出一行,表示强哥最多能战胜的怪物数量。
样例输入
3
5 10 1
3 4 5 2 7
3 7 0
2 3 4
10 20 3
6 12 9 4 10 1 3 4 2 1
样例输出
4
2
8
数据范围
对于的数据: $ 1 \leq m,a_i \leq 10^5, 0 \leq k \leq n, 1 \leq T \leq 5 $
| 测试点编号 | 的范围 |
|---|---|
相关
在下列比赛中: