/ Vijos / 题库 /

完成任务

完成任务

时间限制:1秒  内存限制:256M


【问题描述】

  有 \(N\) 个任务(编号为 \(1..N\)),其中第 \(i\) 个任务需要 \(A_i\) 秒才能完成,但需要在 \(B_i\) 秒前内完成(可以压线完成,即完成的时间正好是 \(B_i\))。问是否能完成全部任务,如果能,输出 Yes ,否则输出 No 。

【输入格式】

  第一行一个整数 \(T\),表示有T组数据。每组数据的第一行一个正整数 \(N\),表示任务数量,接下来 \(N\) 行,每行两个整数 \(A_i, B_i\)。

【输出格式】

  每组数据输出一行,如果能完成全部任务,输出 Yes ,否则输出 No 。

【输入输出样例】

 Input

3
5
2 4
1 9
1 8
4 9
3 12
3
334 1000
334 1000
334 1000
30
384 8895
1725 9791
170 1024
4 11105
2 6
578 1815
702 3352
143 5141
1420 6980
24 1602
849 999
76 7586
85 5570
444 4991
719 11090
470 10708
1137 4547
455 9003
110 9901
15 8578
368 3692
104 1286
3 4
366 12143
7 6649
610 2374
152 7324
4 7042
292 11386
334 5720

 Output

Yes
No
Yes

【数据限制】

  对于 \(100\%\) 的数据 \(1≤N≤2×10^5\),\(1≤Ai,Bi≤10^9\)。

【来源】

  Mr.he

信息

ID
2890
难度
9
分类
模拟 | 其他 | 排序 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者