哥斯拉打败基多拉后觉得意犹未尽,叫来了 n 个怪兽跟他操练。
然而哥斯拉在战胜基多拉后只剩下了 w 个能量单位,所以他并不一定能打败所有怪兽。
哥斯拉有一个基础攻击力 A,还有一个技能攻击力加成 B(释放技能伤害为 A+B)。
每一个怪兽都有两个属性,攻击力 xi 和生命值 yi,如果哥斯拉的最大伤害比该怪兽的攻击力 xi小, 那么哥斯拉就不能战胜它。
如果战胜它,则会消耗哥斯拉 yi点能量值。
哥斯拉想知道他最多能打败多少个怪兽。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $0$ | 正确数量 | $0$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
哥斯拉打败基多拉后觉得意犹未尽,叫来了 n 个怪兽跟他操练。
然而哥斯拉在战胜基多拉后只剩下了 w 个能量单位,所以他并不一定能打败所有怪兽。
哥斯拉有一个基础攻击力 A,还有一个技能攻击力加成 B(释放技能伤害为 A+B)。
每一个怪兽都有两个属性,攻击力 xi 和生命值 yi,如果哥斯拉的最大伤害比该怪兽的攻击力 xi小, 那么哥斯拉就不能战胜它。
如果战胜它,则会消耗哥斯拉 yi点能量值。
哥斯拉想知道他最多能打败多少个怪兽。
第 1 行:两个整数 n 个怪兽,剩余能量 w。
第 2 行:两个数基础攻击力 A,技能攻击力加成 B。
第 33行~第 3+n−1 行:每行两个整数,第 i个怪兽的攻击力 xi,生命值 yi。
10 30
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
150 0
1000 10
7
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$ $ms] | |||
内存最少[$ $KB] | |||
第一AC | |||
第一挑战 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|