Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1541--2019NHOI小甲第六题 叠罗汉(2.5)
1541: 2019NHOI小甲第六题 叠罗汉(2.5)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 3
Submit Num: 4
Statistics
Description
农场的
N
头奶牛喜欢玩叠罗汉游戏,就是几头奶牛
1
头奶牛接着
1
头奶牛的站成一柱子形状。不过奶牛的力量不一样,用数值
Ci
表示
第
i
头奶牛它的上面最多可以站多少头奶牛,问这些奶牛最少可以站
成几个柱子形状。
Input
第一行
1
个整数
N
,表示有多少头奶牛。
1<=N<=1000
。
第二行
N
个正整数
Ci
,表示这些奶牛的力量。
0<=Ci<=1000
。
Output
一个整数,表示最少成几个“罗汉”。
Sample Input
Copy
5 0 2 1 2 2
Sample Output
Copy
2
HINT
样例解释
可以第
1
、第
3
、第
2
头奶牛从上向下叠罗汉;
第
4
、第
5
头奶牛叠罗汉。
Source/Category
模拟
数组记数