3588: 作业安排挑战

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:4

题目描述

小明有 n 项作业要完成,每项作业都需要一定的时间。

i 项作业需要 ti 分钟完成,并且必须在 放学后第 di 分钟之前提交(即截止时间)。

小明放学后有连续的时间可以工作,但他一次只能做一项作业,且作业不能中断(一旦开始就必须做完)。

请你帮助小明判断:他是否能按时完成所有作业

如果可以,输出 YES;否则输出 NO

输入

  • 第一行:一个整数 n1n100),表示作业数量。
  • 接下来 n 行:每行两个整数 ti 和 di
    • ti:完成该作业所需时间(分钟)
    • di:该作业的截止时间(从放学开始计时)

输出

一行,输出 YES 或 NO(全大写)。

样例输入 复制

3
3 6
2 4
4 7

样例输出 复制

NO

提示

变量 范围 说明
n 1n100 作业数量
ti 1ti100 每项作业耗时
di 1di1000 截止时间(从0开始)