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。
第二行:�n 个整数 �1,�2,⋯,��a1,a2,⋯,an。
- 对于 30%30% 的数据,1≤�≤101≤n≤10;
- 对于 60%60% 的数据,1≤�≤1,0001≤n≤1,000;
- 对于 100%100% 的数据,1≤�≤1,000,0001≤n≤1,000,000,0≤��<�0≤ai<n。
输出
单个整数:表示能够吃掉的最多的苹果数。
样例输入 复制
5
5 1 0 2 1
样例输出 复制
4