‹ 上一题 下一题 ›

g5-09056. 新员工的排法 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型奖励降序与并查集占时段阶梯·理解

题目描述

工坊有 个工位时段和 个订单,第 个订单必须在第 个时段结束前交货才有报酬 ,每个时段完成一个订单。

新员工按自己的办法排单:订单按 从小到大逐个考虑( 相同按编号从小到大),每个订单放进不超过其 的最晚空时段,放不下就放弃。

他的办法在这组数据上拿到的报酬是否已经是最大可能?是输出 YES,不是输出 NO。

输入格式

第一行一个整数 。第二行 个整数 。第三行 个整数 。

输出格式

一行,YES 或 NO。

样例

输入
3
1 1 2
5 100 99
输出
NO

样例解释

样例 1:新员工按期限排:订单 ()放时段 ;订单 ()放不下;订单 ()放时段 ,报酬 。而最优是订单 放时段 、订单 放时段 ,报酬 ,所以 NO。样例 2:期限全相同,按编号排恰好从报酬小的开始挤占,能排 个,任何排法都最多 个且报酬全拿,YES。

数据范围

,,。

输入
输出

            
答案