Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
127385 廖悦扬 切割金属棍 C++ 解答错误 90 70 MS 1036 KB 480 2024-01-25 08:55:02

Tests(9/10):


#include <bits/stdc++.h> using namespace std; double n, k; double a[100005]; bool check(double x) { int s = 0.; for (int i=1; i<=n; i++) { s += (double)a[i]/(x); } return s >= k; } signed main() { cin >> n >> k; for (int i=1; i<=n; i++) cin >> a[i]; double l = 1., r = 1e8, ans; while (r - l >= 1e-8) { double mid = (l + r) / 2.; if (check(mid)) l = mid; else r = mid; } cout << fixed << setprecision(2) << l; return 0; }


测评信息: