题目描述
木匠有 $n$ 段绳子,长度已知。他想把绳子割成 $k$ 段长度相同的绳子(可以浪费边角料),每段尽量长。
输出最大能得到的每段长度(整数厘米)。
输入格式
第一行,两个整数 $n, k$,用空格分隔。
第二行,$n$ 个整数,表示每段绳子的长度。
输出格式
一行,一个整数,表示每段的最大长度;一根都割不出输出 0。
数据范围
$$1 \le n \le 10^5,\ 1 \le k \le 10^5,\ 1 \le x_i \le 10^9$$
木匠有 $n$ 段绳子,长度已知。他想把绳子割成 $k$ 段长度相同的绳子(可以浪费边角料),每段尽量长。
输出最大能得到的每段长度(整数厘米)。
第一行,两个整数 $n, k$,用空格分隔。
第二行,$n$ 个整数,表示每段绳子的长度。
一行,一个整数,表示每段的最大长度;一根都割不出输出 0。
3 7 10 24 15
6
3 4 5 5 5
2