‹ 上一题 下一题 ›

g5-09114. 排程核对 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型排序与堆的配合阶梯·理解

题目描述

车间只有一台机器,依次加工 个零件。加工第 个零件需 分钟,重要度 ;完成时刻等于它和前面所有零件的工时之和,总代价为 。

车间主任交上来一份加工顺序(按此顺序给出每个零件的工时与重要度)。这份顺序的总代价是否已经最小?是输出 YES,不是输出 NO。

输入格式

第一行一个整数 。接下来 行,每行两个整数 (按主任的顺序)。

输出格式

一行,YES 或 NO。

样例

输入
2
1 5
3 1
输出
YES

样例解释

样例 1:代价 ,已是最小。样例 2:代价 ,交换后只需 。

数据范围

,。

输入
输出

            
答案