A1768.闯关

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗正在玩 VRVR 游戏,在这一层中,他必须击败这一关上的 nn 条龙才能进入下一关。每一条龙都有一个整数表示力量值。

在每一次战斗中,战斗的结果取决于双方的力量值。一开始,ACAC 狗的力量值为 ss。

在每次战斗中,如果 ACAC 狗的力量值比第 ii 条龙(1≤i≤n1 \leq i \leq n)的力量值大,那么 ACAC 狗可以击败这头龙并且获得额外的力量值 yiy_i,否则 ACAC 狗将在这场战斗中死亡。

ACAC 狗可以以任意的顺序与龙进行战斗。请编写程序判断ACAC 狗是否可以击败所有的龙进入下一关。

输入格式

第一行包含一个整数 TT(1≤T≤1001 \le T \le 100) — 测试用例的数量。

每个测试用例的第一行包括两个整数 ss 和 nn,表示 ACAC 狗初始的力量值和龙的总数。(1≤s≤1041 \le s \le 10^4,1≤n≤1031 \le n \le 10 ^3)。

接下来 nn 行每行包含两个整数的整数 xix_i 和 yiy_i,表示第 ii 头龙的力量值以及击败第 ii 头龙可以获得的额外力量值。
(1≤1 \le  xix_i ≤\le 10410^4 , 0≤0 \le yiy_i ≤\le 10410^4)

输出格式

对于每个测试用例,如果 ACAC 狗可以进入下一层级,则输出 YES,否则输出 NO。

输入输出样例

  • 输入#1

    2
    2 2
    1 99
    100 0
    10 1
    100 100

    输出#1

    YES
    NO

说明/提示

在第一个测试用例中,ACAC 狗的力量最初等于 22。由于第一条龙的力量小于 22,ACAC 狗可以与之战斗并击败它。之后他得到了奖励,他的力量增加到 2+99=1012 + 99 = 101。现在他可以打败第二条巨龙,进入下一关了。

第二个测试用例中 ACAC 狗的力量值太小,无法打败唯一的一条龙。

输入解题思路,AI测评打分。不知道怎么写?

首页