每日一题（4）

剪绳子

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

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

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

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

样例
输入数据
3 4
3 5 4
输出数据
2.50
数据范围

1≤N,M≤100000
0<L i <10^9

#include <bits/stdc++.h>
using namespace std;
 
int main() {
	long long n, m, a[100050], ans = 0, sum = 0;
	double mind, l = 0.0, r = 0.0;
	cin >> n >> m;
 
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		sum += a[i];
	}
 
	r = sum / m + 1;
 
 
	while (l - r < 0.005) {
		ans = 0;
		mind = ((r + l) * 1.0 ) / 2;
 
		for (int i = 1; i <= n; i++)
			ans += a[i] / mind;
 
		if (ans < m)
			r = mind - 0.005;
 
		if (ans >= m)
			l = mind + 0.005;
	}
 
	printf("%.2lf", r);
	return 0;
}