#2579. 快吃苹果
快吃苹果
题目描述
小林有 只苹果,每只苹果都有各自的保质期,第 只的保质期为 ,若 意味着它必须在第一天吃掉,不然就变质了,若 意味着它可以保存 天。
小林每天只能吃一只苹果,他应该如何安排,使得吃到的苹果最多?
输入格式
第一行:单个整数 ; 第二行: 个整数 。
输出格式
单个整数:表示能够吃掉的最多的苹果数。
样例数据
7
4 1 0 2 1 4 4
5
说明:第1天吃0号,第2天吃1号,第3天吃2号,第4天吃4号,第5天吃4号。
所以,一共吃了5个苹果。
提示
对于数据,,
对于数据,,
对于数据,