记录编号	411186	评测结果	AAAAAAAAAAAAA
题目名称	网线切割	最终得分	100
用户昵称	swttc	是否通过	通过
代码语言	C++	运行时间	0.036 s
提交时间	2017-06-04 09:16:14	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>

using namespace std;

int n,m,l[10010],minn=-1e9;

int main()
{
	freopen("cable.in","r",stdin);
	freopen("cable.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		double a;
		scanf("%lf",&a);
		l[i]=(float)a*100;
		minn=max(minn,l[i]);
	}
	int le=0,ri=minn+1,mid,cnt=0;
	while(le+1<ri)
	{
		cnt=0;
		mid=(le+ri)/2;
		for(int i=1;i<=n;i++)
		{
			cnt+=(l[i]/mid);
		}
		if(cnt<m)
		{
			ri=mid;
		}
		else
		{
			le=mid;
		}
	}
	printf("%.2lf",le/100.00);
	return 0;
}