3460: 任务调度
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有 \( n \) 个任务，这些任务必须一项接一项完成，其中第 \( i \) 项任务的截止时间为 \( d_i \)，为了完成它，需要消耗 \( t_i \) 的时间。请判断是否存在一个方案能够在给定要求下完成所有的任务。如果可以，输出 "Yes"，否则输出 "No"。
输入
- 第一行：单个整数 \( n \)，表示任务的数量。
- 第二行到第 \( n+1 \) 行：每行两个整数 \( d_i \) 和 \( t_i \)，分别表示第 \( i \) 个任务的截止时间和所需时间。
输出
- 如果可以在给定要求下完成所有任务，输出 "Yes"。
- 否则，输出 "No"。
样例输入 复制
4
5 1
8 2
16 1
12 3样例输出 复制
Yes提示
- 对于 30% 的数据，\( n \leq 500 \)。
- 对于 60% 的数据，\( n \leq 2000 \)。
- 对于 100% 的数据，\( 1 \leq n \leq 200,000 \)。
- \( 1 \leq d_i, t_i \leq 1,000,000,000 \)。