結果
問題 |
No.68 よくある棒を切る問題 (2)
|
ユーザー |
|
提出日時 | 2025-10-07 18:50:20 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 953 bytes |
コンパイル時間 | 3,133 ms |
コンパイル使用メモリ | 280,876 KB |
実行使用メモリ | 14,052 KB |
最終ジャッジ日時 | 2025-10-07 18:50:30 |
合計ジャッジ時間 | 10,104 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 10 |
ソースコード
// #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; const int N = 5e5 + 1; double ans[N]; int main() { std::ios::sync_with_stdio(false); int n; cin >> n; double min = 1e9; std::multiset<std::pair<double, int>> set; rep(i, 1, n) { double l; cin >> l; min = std::min(min, l); set.insert({l / 2, 2}); } rep(i, 1, n) ans[i] = min; rep(i, n + 1, N - 1) { auto it = prev(set.end()); auto [l, s] = *it; min = std::min(min, l); set.erase(it); set.insert({l * s / (s + 1), s + 1}); ans[i] = min; } int q; cin >> q; cout << std::fixed << std::setprecision(10); while(q --) { int k; cin >> k; cout << ans[k] << '\n'; } }