导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Jul, 24, 2023 10:00:00
2023暑CSP-J复赛集训二分答案专题
End:
Aug, 24, 2023 00:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
H
I
切割钢管
1337
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission：
6
AC：
5
Score：
100
Submit
Description
徐老师是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。
现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全起见，柱子必须用 *至少* k 根长度相同的钢管加上混凝土制成，并且要求钢管长度必须为 *整数*。
徐老师想知道，这个柱子最高能建成多高（钢管可以有剩余）。
Input
输入第一行一个整数 n, k (1 <= n, k <= 10000)。
接下来一行输入 n 个空格隔开的整数 li(1 <= l_i <= 10^8)，表示每根钢管的长度。
Output
输出最大的高度。
Samples
input:
2 4 8 4
output:
2
Submit