编程题
### 问题描述 小蓝有 $n$ 个工作编号 $1 \sim n$ ,第 $i$ 份工作需要花费 $a_i$ 秒的时间才能完成,对应的截止时间为 $b_i$,他必须在截止时间或截止时间之前完成该工作。换句话说,他完成第 $i$ 项工作的时间要小于等于 $b_i$。 小蓝不能同时从事多份工作,但当他完成一项工作时,他可以立即开始另一项工作。 最初的时间为 $0$ ,如果小蓝能及时完成所有任务,输出 $\text{Yes}$ ,否则输出 $\text{No}$ 。 ### 输入格式 第一行一个整数 $n$ 。 接下来 $n$ 行,每行两个整数,表示 $a_i,b_i$ 。 ### 输出格式 如果小蓝能及时完成所有工作,输出 $\text{Yes}$ ,否则输出 $\text{No}$ 。 ### 样例输入 ```text 5 2 4 1 9 1 8 4 9 3 12 ``` ### 样例输出 ```text Yes ``` ### 说明 对于样例,他可以依次完成编号为 $2,1,4,3,5$ 的工作,这样可以及时完成所有工作。 ### 评测数据规模 保证对于所有数据有: $1 \leq n \leq 10^5$ ,$1 \leq a_i,b_i \leq 10^9$ 。
查看答案
赣ICP备20007335号-2