3084: 吃苹果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:8

题目描述

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

小爱每天只能吃一只苹果,她应该如何安排,使得吃到的苹果最多?

(22年9月24日:修改了题面,使题意更好理解,题目没有变化)

输入

第一行:单个整数 n
第二行:n 个整数 �1,�2,⋯,��a1,a2,,an


  • 对于 30%30% 的数据,1≤�≤101n10
  • 对于 60%60% 的数据,1≤�≤1,0001n1,000
  • 对于 100%100% 的数据,1≤�≤1,000,0001n1,000,0000≤��<�0ai<n


输出

单个整数:表示能够吃掉的最多的苹果数。

样例输入 复制

5
5 1 0 2 1

样例输出 复制

4

来源/分类