开始: 2026-10-12 00:00:00

【集训09】模拟赛1012

结束: 2026-10-13 23:55:00
当前  2026-11-04 11:35:08  类型: IOI  状态: 已经结束 

P1. 赶截止日期(jobs)
描述

现在是时刻 0,你已经接下了 N 份工作,编号 1 \sim N。

- 第 i 份工作需要花费 A_i 个单位时间才能完成;

- 第 i 份工作的截止时间是时刻 B_i,也就是必须在**不晚于** B_i 的时刻做完(**恰好在 B_i 完成是允许的**)。

他同一时刻只能做一份工作,但做完一份之后可以立刻开始下一份。

问他能否把所有工作都按时做完。

本题采用分数据范围捆版测试

输入

N

A_1 B_1

A_2 B_2

...

A_N B_N


输出

能全部按时完成输出 `Yes`,否则输出 `No`(首字母大写,其余小写)。

样例

输入

5
2 4
1 9
1 8
4 9
3 12

输出

Yes

输入

3
334 1000
334 1000
334 1000

输出

No

输入

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

输出

Yes
提示

| t1 | 10 | N \le 10 | 

| t2 | 20 | N \le 200 | 

| t3 | 30 | N = 1500 |

| t4 | 40 | N \le 2\times10^5 | 

样例1说明:按 2 号、1 号、4 号、3 号、5 号 的顺序做,完成时刻分别是 1, 3, 7, 8, 11,都不晚于各自的截止时刻(3 号工作恰好在时刻 8 完成,合法)。

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交