题目描述：

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

输入格式：

第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。

输出格式：

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

数据范围：

输入样例：

3 4
3 5 4

输出样例：

2.50

样例解释：

第一根和第三根分别裁剪出一根2.50长度的绳子，第二根剪成2根2.50长度的绳子，刚好4根。

对于这个题，我们会发现直接求最大长度很难求，但是如果告诉我们最终长度是多少，让我们判断这个长度成不成立，这个判定性问题是很好求的。
即我们要把最优化问题转换为判定性问题，这就是二分。
判断是否可以二分：每次都check一下mid，如果每次答案所在范围都会除以2即可二分。
判断中点是否成立的两种情况：1.可以，长度是mid时，至少可以裁出M条绳子，则答案必在右边(mid ~ R)
2.不可以，如果要裁出的绳子长度为mid的话，裁不出M条，则答案必在左边(L ~ mid)

import java.util.Scanner;

public class Main {
	static int N = 100010;
	static int m,n;
	static int[] w = new int[N];
	public static void main(String[] args) {
		Scanner read = new Scanner(System.in);
		n = read.nextInt();
		m = read.nextInt();
		for(int i = 0;i < n;i++) {
			w[i] = read.nextInt();
		}
		double l = 0, r = 1e9;
		while(r - l > 1e-4) {
			double mid = (l + r)/2;
			if(check(mid)) l = mid;
			else r = mid;
		}
		System.out.printf("%.2f",r);
	}
	private static boolean check(double mid) {
		//cnt为切的绳子数量
		int cnt = 0;
		for(int i = 0;i < n;i++) {
			cnt += w[i] / mid;
			if(cnt >= m) return true;
		}
		return false;
	}

}