编程题
### 问题描述 怂怂有 $N$ 块石头,每块石头有一个初始高度。为了建造一个高度一致的石块塔,怂怂可以将任意块石头切割成更小的块,但不能合并石头。他希望在切割后,能够得到至少 $K$ 块高度相同的石头。请找出这个共同高度的最大值。 如果无法通过切割得到满足条件的石头块数,请输出 $0$。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数,表示每块石头的初始高度。 ### 输出格式 如果存在解,则输出共同高度的最大值。 如果没有解,输出 $0$。 ### 样例输入 ``` 3 4 15 10 8 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - $1 \leq K \leq 10^{9}$ - 石头的高度为介于 $1$ 和 $10^9$ 之间的整数
查看答案
赣ICP备20007335号-2