开始: 2024-10-08 00:00:00

(24-25赛季)稠州常规赛04

结束: 2024-10-11 00:00:00
当前  2025-01-24 14:30:07  类型: IOI  状态: 已经结束 

P1. 吃梨eat
描述

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

X每天只能吃一只梨,他应该如何安排,使得吃到的梨最多

输入

第一行一个整数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≤10^6, 0≤a_i ≤n

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交