传统题 1000ms 256MiB

任务C

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小维:“怎么这么多ddl啊啊啊啊!”

??:“合理安排时间这不是传统美德嘛。”

题目描述

小维接到了编号为 11NN 的共 NN 个简单安排,完成安排 ii 需要 AiA_i 个单位时间,安排 ii 的截止时间是 BiB_i,小维必须在此时间及之前完成该简单安排,小维比较笨,一次只能从事一项简单安排。

小维能完成所有简单安排吗?如果能就输出 Yes,否则输出 No

输入描述

多测,第一行输入一个整数 T(1T2105)T (1 \leq T \leq 2 \cdot 10^5) ,代表测试组数。

对于每组测试数据:

第一行输入一个整数 N(1N2105)N(1 \leq N \leq 2 \cdot 10^5),代表共 NN 个简单安排。

接下来 NN 行,每行输入两个整数 Ai,Bi(1Ai,Bi109,1iN)A_i,B_i(1 \leq A_i,B_i \leq 10^9, 1 \leq i \leq N)

保证所有测试数据的 NN 之和不超过 21052 \cdot 10^5

输出描述

如果小维能及时完成所有简单安排,则打印 Yes,如果不能,则打印 No

您可以输出任意大小写字母的YesNo。(如:yEsyesYesYES 都会被接受)。

样例

2
5
2 4
1 9
1 8
4 9
3 12
3
334 1000
334 1000
334 1000
Yes
No

”编程兔杯“QLUOJ月赛 Round2

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-7-21 18:00
结束于
2024-7-21 21:30
持续时间
3.5 小时
主持人
参赛人数
40