#YHW1903. 渔民组队捕鱼
渔民组队捕鱼
渔民组队捕鱼
题目描述
有 个渔民准备出海捕鱼,他们要分成若干艘渔船。其中第 个渔民要求自己所属的渔船上的渔民人数大于等于 人。
在满足所有渔民的要求的前提下,最大化渔船的总数。
注:每个渔民属于且仅属于一艘渔船。
输入格式
第一行一个整数 ,表示渔民人数。
以下 行,每行一个整数表示 。
输出格式
输出渔船总数的最大值。数据保证有解。
输入输出样例 #1
输入 #1
5
2
1
2
2
3
输出 #1
2
说明/提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据,。
相关
在下列比赛中: