题目描述
有 \( n \) 根原木,第 \( i \) 根的长度为 \( L_i \)。现在需要将它们切成 至少 \( k \) 段长度相同的小段(长度必须为正整数)。求能切出的最大单段长度。如果切不出 \( k \) 段,输出 0。
输入格式
第一行两个整数 \( n \) 和 \( k \)。
第二行 \( n \) 个整数,表示 \( L_i \)。
输出格式
输出一个整数,表示最大单段长度。
样例输入
3 7
10 15 12
样例输出
5
有 \( n \) 根原木,第 \( i \) 根的长度为 \( L_i \)。现在需要将它们切成 至少 \( k \) 段长度相同的小段(长度必须为正整数)。求能切出的最大单段长度。如果切不出 \( k \) 段,输出 0。
第一行两个整数 \( n \) 和 \( k \)。
第二行 \( n \) 个整数,表示 \( L_i \)。
输出一个整数,表示最大单段长度。