結果
| 問題 |
No.67 よくある棒を切る問題 (1)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-10-07 19:04:29 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 124 ms / 5,000 ms |
| コード長 | 730 bytes |
| コンパイル時間 | 3,326 ms |
| コンパイル使用メモリ | 279,040 KB |
| 実行使用メモリ | 7,716 KB |
| 最終ジャッジ日時 | 2025-10-07 19:04:37 |
| 合計ジャッジ時間 | 7,432 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
// #pragma GCC optimize ("Ofast")
// #pragma GCC optimize ("unroll-loops")
// #pragma GCC target ("avx,avx2,fma")
#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = (a); i <= (b); i ++)
using std::cin, std::cout, std::cerr;
using ll = long long;
int main() {
std::ios::sync_with_stdio(false);
int n; cin >> n;
std::vector<double> a(n);
rep(i, 0, n - 1) cin >> a[i];
double l = 0, r = 1e9;
ll k; cin >> k;
rep(t, 1, 100) {
double m = (l + r) / 2;
double cnt = 0;
for(double x : a)
cnt += std::floor(x / m);
if(cnt >= k)
l = m;
else
r = m;
}
cout << std::fixed << std::setprecision(12);
cout << l << '\n';
}