问题 5785 --6. 叠罗汉

5785: 6. 叠罗汉

题目描述

农场的N头奶牛喜欢玩叠罗汉游戏，就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样，用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛，问这些奶牛最少可以站成几个柱子形状。

输入

第一行，1个整数N，表示有多少头奶牛，1≤N≤1000； 第二行，N个正整数Ci，表示这些奶牛的力量，0≤Ci≤1000。

输出

一个整数，表示最少成几个“罗汉”。

样例输入输出

输入#1 复制 
5
0 2 1 2 2
输出#1 复制 
2

提示

样例说明： 可以第1、第3、第2头奶牛从上向下叠罗汉； 第4、第5头奶牛叠罗汉。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
70
已通过
27
通过率
39%
时间限制
1 秒
内存限制
128 MB
来源
2019南海小学
收藏