3588: 作业安排挑战
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:4
题目描述
小明有 项作业要完成,每项作业都需要一定的时间。
第 项作业需要 分钟完成,并且必须在 放学后第 分钟之前提交(即截止时间)。
小明放学后有连续的时间可以工作,但他一次只能做一项作业,且作业不能中断(一旦开始就必须做完)。
请你帮助小明判断:他是否能按时完成所有作业?
如果可以,输出 YES;否则输出 NO。
输入
- 第一行:一个整数 (),表示作业数量。
-
接下来 行:每行两个整数 和
- :完成该作业所需时间(分钟)
- :该作业的截止时间(从放学开始计时)
输出
一行,输出 YES 或 NO(全大写)。
样例输入 复制
3
3 6
2 4
4 7
样例输出 复制
NO
提示
| 变量 | 范围 | 说明 |
|---|---|---|
| 作业数量 | ||
| 每项作业耗时 | ||
| 截止时间(从0开始) |