#ABC131D. Megalomania
Megalomania
题目描述
Kizahashi, who was appointed as the administrator of ABC at National Problem Workshop in the Kingdom of AtCoder, got too excited and took on too many jobs.
Let the current time be time . Kizahashi has jobs numbered to .
It takes units of time for Kizahashi to complete Job . The deadline for Job is time , and he must complete the job before or at this time.
Kizahashi cannot work on two or more jobs simultaneously, but when he completes a job, he can start working on another immediately.
Can Kizahashi complete all the jobs in time? If he can, print Yes
; if he cannot, print No
.
在 AtCoder 王国的国家问题研讨会上被任命为 ABC 管理员的 Kizahashi 过于兴奋,承担了太多的工作。
假设当前时间为 。木桥有 项工作,编号为 至 。
木桥完成工作 需要 个单位的时间。工作 的截止时间是 时,他必须在此之前或此时完成工作。
水桥不能同时完成两项或多项工作,但是当他完成一项工作后,可以立即开始另一项工作。
水桥能按时完成所有工作吗?如果能,请打印 "是";如果不能,请打印 "否"。
输入格式
输入内容按以下格式标准输入:
输出格式
如果 Kizahashi 能及时完成所有工作,则打印 "是";如果不能,则打印 "否"。
样例 #1
样例输入 #1
5
2 4
1 9
1 8
4 9
3 12
样例输出 #1
Yes
样例 #2
样例输入 #2
3
334 1000
334 1000
334 1000
样例输出 #2
No
样例 #3
样例输入 #3
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
样例输出 #3
Yes
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
例如,他可以按照以下顺序及时完成所有工作:
- 从 到 做工作 。
- 从 到 做工作 。
- 从 到 ,做 号工作。
- 从 到 ,做 号工作。
- 从 到 ,做约伯记 。
注意,在截止时间 之前完成作业 即可。
样例 解释
无论按照什么顺序,他都无法按时完成所有工作。