2302: 成由勤俭破由奢
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：84
解决：34
题目描述
据《韩非子.十过》记载：秦穆公有一次问由余：“你说，古代君主使国家兴盛和覆亡的原因是什么？”
由余回答说：“由于勤俭而使国家兴盛，由于奢侈而使国家覆亡。”
小X家是开水果店的，由于进货过多，现在导致很多水果卖不出去，防止浪费，小X只能选择自己吃掉。
已知有n个水果，每个水果都有各自的保质期，第i个的水果保质期为ai，当ai=0意味着它必须在第一天吃掉，不然就变质了，当ai大于0时，意味着它可以保存ai天。
但是小X每天最多只能吃一个苹果，如何安排，才能吃到的苹果最多？
由余回答说：“由于勤俭而使国家兴盛，由于奢侈而使国家覆亡。”
小X家是开水果店的，由于进货过多，现在导致很多水果卖不出去，防止浪费，小X只能选择自己吃掉。
已知有n个水果，每个水果都有各自的保质期，第i个的水果保质期为ai，当ai=0意味着它必须在第一天吃掉，不然就变质了，当ai大于0时，意味着它可以保存ai天。
但是小X每天最多只能吃一个苹果，如何安排，才能吃到的苹果最多？
输入
第一行：一个整数n。
第二行：n个整数，a1,a2……an。分别表示每一个苹果的保质期。
第二行：n个整数，a1,a2……an。分别表示每一个苹果的保质期。
输出
单个整数：表示能够吃掉的最多的苹果数量。
样例输入 复制
5
4 1 0 1 2样例输出 复制
4提示
样例解释：
一共5个苹果
第一天吃0保质期的
第二天吃1保质期的，另外一个保质期为1的变质了，不能吃。
第三天吃2保质期的
第四天吃4保质期的
数据范围
1≤n≤1e6，0≤ai≤n
一共5个苹果
第一天吃0保质期的
第二天吃1保质期的，另外一个保质期为1的变质了，不能吃。
第三天吃2保质期的
第四天吃4保质期的
数据范围
1≤n≤1e6，0≤ai≤n