A1768.闯关
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗正在玩 VR 游戏,在这一层中,他必须击败这一关上的 n 条龙才能进入下一关。每一条龙都有一个整数表示力量值。
在每一次战斗中,战斗的结果取决于双方的力量值。一开始,AC 狗的力量值为 s。
在每次战斗中,如果 AC 狗的力量值比第 i 条龙(1≤i≤n)的力量值大,那么 AC 狗可以击败这头龙并且获得额外的力量值 yi,否则 AC 狗将在这场战斗中死亡。
AC 狗可以以任意的顺序与龙进行战斗。请编写程序判断AC 狗是否可以击败所有的龙进入下一关。
输入格式
第一行包含一个整数 T(1≤T≤100) — 测试用例的数量。
每个测试用例的第一行包括两个整数 s 和 n,表示 AC 狗初始的力量值和龙的总数。(1≤s≤104,1≤n≤103)。
接下来 n 行每行包含两个整数的整数 xi 和 yi,表示第 i 头龙的力量值以及击败第 i 头龙可以获得的额外力量值。
(1≤ xi ≤ 104 , 0≤ yi ≤ 104)
输出格式
对于每个测试用例,如果 AC 狗可以进入下一层级,则输出 YES
,否则输出 NO
。
输入输出样例
输入#1
2 2 2 1 99 100 0 10 1 100 100
输出#1
YES NO
说明/提示
在第一个测试用例中,AC 狗的力量最初等于 2。由于第一条龙的力量小于 2,AC 狗可以与之战斗并击败它。之后他得到了奖励,他的力量增加到 2+99=101。现在他可以打败第二条巨龙,进入下一关了。
第二个测试用例中 AC 狗的力量值太小,无法打败唯一的一条龙。