題目描述

做这条题目：要会二分。最基本的就行。

 

如果你觉得你真的懂二分，来试试这条题：

小明有n条绳子，而他想将这些绳子摆放在箱子中，可惜太大了。

所以，他想将绳子切成k段相同的绳子（可以有绳子剩余），为了不浪费位置，他想知道这k段相同的绳子的最大长度是什么？

 

祝你好运

輸入格式

输入两行

第一行：一个正整数n，一个正整数k

第二行：n个正数，代表n条绳子的长度

 

輸出格式

输出一个正数，代表最大绳子的长度

请向下取舍到两位小数

Samples

6 5
3 6 9 4 10 4

4.50

提示

0<Li​≤100000, 0<n≤100000 ,0<k≤10000

 

原始資料

• Zero1 題號：b328
• Hydro 題號：Z1328
• Locale：zh_CN
• Display：open