6、剪绳子（二分）

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。

输入格式
第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。

第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。

输出格式
输出一个数字，表示裁剪后最长的长度，保留两位小数。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int N,M;
int a[1000005];

bool judge(double m )
{
	int cnt=0;
	for(int i=0;i<N;i++)
		cnt+=a[i]/m;
	return cnt>=M;
}

int main()
{
	cin>>N>>M;
	for(int i=0;i<N;i++)
		cin>>a[i];
	double l=0,r=1000000000;
	while(r-l>1e-3)
	{
		double m=(l+r)/2;
		if(judge(m))
			l=m;
		else r=m;	
	}	
	printf("%.2lf",r);
	return 0;
}