切割钢管
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。
现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全起见，柱子必须用 至少 k 根长度相同的钢管加上混凝土制成，并且要求钢管长度必须为 整数。
徐老师想知道，这个柱子最高能建成多高（钢管可以有剩余）。
输入格式
输入第一行一个整数 n, k (1 <= n, k <= 10000)。
接下来一行输入 n 个空格隔开的整数 li(1 <= l_i <= 10^8)，表示每根钢管的长度。
输出格式
输出最大的高度。
样例
2 4
8 422026提高预科班专题一(2)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 8
- 开始于
- 2025-11-21 19:00
- 结束于
- 2025-12-1 19:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 17
