U27816.椰羊射箭
NOI/NOI+/CTSC
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
甘雨需要用她的冰元素箭矢射击远处的目标。每个目标都有一个生命值和一个防御值。甘雨的箭矢有一个基础伤害值,但会根据目标的防御值减少一部分伤害。编写一个程序来计算甘雨在有限的箭矢数量下,最多能击败多少个目标。
输入格式
第一行包含两个整数 D 和 A,分别表示甘雨的箭矢基础伤害值和拥有的箭矢数量。第二行包含一个整数 N,表示目标的数量。接下来 N 行,每行包含两个整数 H 和F,分别表示每个目标的生命值和防御值。
输出格式
一个整数,表示甘雨最多能击败的目标数量。
输入输出样例
输入#1
100 5 3 200 50 150 30 300 70
输出#1
2
说明/提示
数据范围:
0 <= D,A,N <= 1000
0 <= H <= 10000
0 <= F <= H
原创:一只可爱的七七
肝了好久,创作不易
原神
0/3