P1577切绳子

矿枝

于 2024-09-07 12:57:35 发布

阅读量159

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/xhbqy/article/details/141994213

版权

#include <iostream>
using namespace std;
int n, k;
double a[10010];
bool check(double t) {
	int cnt = 0;
	for (int i = 1; i <= n; i++) {
		cnt += int(a[i] / t);
	}
	if (cnt >= k) return 1;
	return 0;
}
int main() {
	cin >> n >> k;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	double l = 0.01, r = 100001, mid;
	for (int i = 1; i <= 100; i++) {
		mid = (l + r) / 2;
		if (check(mid) == 1) {
			l = mid;
		} else {
			r = mid;
		}
	}
	printf("%.2lf", int(mid * 100) * 0.01);
	return 0;
}