T792996 【C1117】 - 吃苹果
题目描述
小明有n只苹果,每只苹果都有各自的保质期,第i只的保质期为$a_{i}$,若$a_{i} = 0$意味着它必须在第一天吃掉,不然就变质了,若$a_{i} > 0$意味着它可以保存$a_{i}$天。
小明每天只能吃一只苹果,他应该如何安排,使得吃到的苹果最多?
输入格式
第一行:单个整数n,代表苹果的数量
第二行:n个整数,$a_{1}$,$a_{2}$,$a_{3}$...$a_{n}$
输出格式
单个整数:表示能够吃掉的最多的苹果数
说明/提示
30%的数据:$1 \le n \le 10$
60%的数据:$1 \le n \le 1 000$
100%的数据:$1 \le n \le 1 000 000, 0 \le a_{i} \le n$