2019 区赛 6.叠罗汉 - Problem

Problem1762--2019 区赛 6.叠罗汉

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

农场的 N 头奶牛喜欢玩叠罗汉游戏，就是几头奶牛 1 头奶牛接着 1

头奶牛的站成一柱子形状。不过奶牛的力量不一样，用数值 Ci 表示

第 i 头奶牛它的上面最多可以站多少头奶牛，问这些奶牛最少可以站

成几个柱子形状。

输入文件名：638.in

第一行 1 个整数 N，表示有多少头奶牛。1<=N<=1000。

第二行 N 个正整数 Ci，表示这些奶牛的力量。0<=Ci<=1000。

输出文件名：638.out

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

5
0 2 1 2 2

样例解释

可以第 1、第 3、第 2 头奶牛从上向下叠罗汉；

第 4、第 5 头奶牛叠罗汉。

2019年区赛

Submit