D - Megalomania
D - Megalomania
分数: $400$ 分
题目描述
在AtCoder国际比赛问题研讨会上，ABC指定了迷之人物开发者木下直之为他们的管理员。他过于激动而接了太多的工作。
现在我们把当前时间设为 $0$。开发者木下有 $N$ 个序号为 $1$ 到 $N$ 的工作。
完成工作 $i$ 需要 $A_i$ 单位时间。截止时间为 $B_i$，即他必须在或在此之前完成这个工作。
开发者木下不能同时做两个及以上的工作，但当他完成一个工作后，他可以立即开始下一个。
开发者木下能够在规定的时间内完成所有工作吗？若能，输出Yes；若不能，输出No。
约束条件
- 所有输入数据均为整数。
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i, B_i \leq 10^9 (1 \leq i \leq N)$
输入
从标准输入读入数据，格式如下：
输出
若开发者木下能够在规定的时间内完成所有工作，输出Yes；否则，输出No。
5
2 4
1 9
1 8
4 9
3 12
Yes
例如按照以下顺序，他能够在规定的时间内完成所有工作：
- 从时间 $0$ 到 $1$，完成工作 $2$。
- 从时间 $1$ 到 $3$，完成工作 $1$。
- 从时间 $3$ 到 $7$，完成工作 $4$。
- 从时间 $7$ 到 $8$，完成工作 $3$。
- 从时间 $8$ 到 $11$，完成工作 $5$。
注意，他可以在截止时间 $8$ 刚好完成工作 $3$。
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
相关
在下列比赛中: