top1编程
← 返回上一页

P2368. 分割绳子

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
二分
知识点
luogu

Description

现有$N$条绳子,它们的长度分别为$L1,L2,\cdots Ln$,如果从它们中切割出$K$条长度相同的绳子,这$K$条绳子每条最长能有多长?

Input Format

共有两行,第一行包含两个正整数$N$和$K$,用一个空格分隔;

第二行包含$N$个数,依次表示$N$条绳子的长度,两数间用一个空格分隔。每条绳子长度的小数不超过两位。($1 \le N \le 1000,1 \le K \le 1000,1 \le Li \le 10000$)

Output Format

仅包含一个数,表示所得$K$绳子的最大长度。

4 11
8.02 7.43 4.57 5.39
2.00