P2816 宋荣子搭积木

    • 210通过
    • 834提交
  • 题目提供者 saruka
  • 评测方式 云端评测
  • 标签 2016 山东
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    saruka非常喜欢搭积木,他一共有n块积木。而且saruka的积木很特殊,只能一块块的竖着摞,可以摞很多列。说过saruka的是特殊的积木了,这些积木都非常智能,第i块积木有一个情绪值xi,当摞在这块积木上的积木总数超过xi时,这块积木就会很不高兴,发誓以后不会再和saruka一起玩耍了。saruka这么爱玩积木,肯定不会让积木不高兴的,但是saruka又希望每块积木都被用上,并且摞的积木列数最少。你能来帮帮saruka嘛?

    输入输出格式

    输入格式:

    第一行一个整数n,含义如题目描述所示

    第二行有n个数xi,含义如题目描述所示

    输出格式:

    输出一个数字,代表最小的积木列数

    输入输出样例

    输入样例#1: 复制
    3
    0 0 10
    
    输出样例#1: 复制
    2
    输入样例#2: 复制
    4
    0 0 0 0
    
    输出样例#2: 复制
    4

    说明

    1 <= n <= 5000

    xi <= n

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。