题目描述
车间只有一台机器,依次加工 个零件。加工第 个零件需 分钟,重要度 ;完成时刻等于它和前面所有零件的工时之和,总代价为 。
车间主任交上来一份加工顺序(按此顺序给出每个零件的工时与重要度)。这份顺序的总代价是否已经最小?是输出 YES,不是输出 NO。
输入格式
第一行一个整数 。接下来 行,每行两个整数 (按主任的顺序)。
输出格式
一行,YES 或 NO。
样例
输入
2 1 5 3 1
输出
YES
输入
2 3 1 1 5
输出
NO
样例解释
样例 1:代价 ,已是最小。样例 2:代价 ,交换后只需 。
数据范围
,。