记录编号	415500	评测结果	AAAWAAAAAAAAA
题目名称	网线切割	最终得分	92
用户昵称	liuyu	是否通过	未通过
代码语言	C++	运行时间	0.429 s
提交时间	2017-06-17 16:32:49	内存使用	0.39 MiB

#include<bits/stdc++.h>
using namespace std;
int n,k;
double l[10000+10]; 
double Max=0;
double ans;
bool bo(double mid)
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=(int)(l[i]/mid);
	}
	return sum>=k;
}
int main()
{
	freopen("cable.in","r",stdin);
	freopen("cable.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	  scanf("%lf",&l[i]);
	double lc=0,rc=0x7fffffff;
	for(int i=1;i<=1000;i++)
	{
		double mid=(lc+rc)/2;
		if(bo(mid))lc=mid;
		else rc=mid;
	}
	printf("%.2lf\n",floor(lc*100)/100);
}