已结束 IOI

数组、桶排序练习

开始2026-11-07 16:30:00 → 结束2026-11-07 20:10:00 · 参赛3 人
比赛 --:--:--
服务器时间 2026-11-19 21:09:50

I. 吃月饼

描述

小向有 n 个月饼,每个月饼都有各自的保质期,第 i个的保质期为a_i天,若 a_i=0 意味着它必须在第一天吃掉,不然就变质了,若a_i>0意味着它可以保存 a_i天。

小向每天个能吃一个月饼,她应该如何安排,使得吃到的月饼最多?

输入

第一行:一个整数 n;

第二行:n个整数a_1,a_2,⋯,a_n。

输出

一行一个整数,表示能够吃掉的最多月饼数。

样例

输入

5
4 1 0 2 1

输出

4

提示

对于30%的数据,1≤n≤10;

对于60%的数据,1≤n≤1000;

对于100%的数据,1≤n≤1000000,0≤a_i≤n。


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交