‹ 上一题 下一题 ›

g5-09057. 骑手接单 未做

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

题目描述

外卖骑手今天有 个候选订单,第 个必须在他开工后的第 小时结束前送达,每个订单的配送恰好花一小时(整小时)。

骑手想尽可能多送。他最多能送几个订单?

输入格式

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

输出格式

一行一个整数:最多能送的订单数。

样例

输入
5
3 1 2 2 5
输出
4

样例解释

按期限从小到大:(第 小时送)、(第 小时送)、(放不下了,跳过)、(第 小时送)、(第 小时送),共 单。不存在送满 单的办法。

数据范围

,。

输入
输出

            
答案