‹ 上一题 下一题 ›

g5-09126. 全都能完成吗 未做

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

题目描述

车间收到 个订单,第 个必须在第 个时段结束前完成,每个时段只能做一个订单。订单可以放弃,报酬问题这次不管。

老板想知道的是:有没有办法一个订单都不放弃,把全部订单都按期做完?有输出 YES,没有输出 NO。

输入格式

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

输出格式

一行,YES 或 NO。

样例

输入
3
2 1 3
输出
YES

样例解释

样例 1:按期限从小到大安排——订单 (期限 )放时段 、订单 (期限 )放时段 、订单 (期限 )放时段 ,全部按期。样例 2:两个订单期限都是 ,时段 只够做一个,必有一个违约。

数据范围

,。

输入
输出

            
答案