結果
問題 |
No.67 よくある棒を切る問題 (1)
|
ユーザー |
![]() |
提出日時 | 2018-08-31 16:38:06 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 588 bytes |
コンパイル時間 | 772 ms |
コンパイル使用メモリ | 67,004 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-03-03 11:19:18 |
合計ジャッジ時間 | 4,906 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 WA * 5 RE * 19 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> #include <iomanip> using namespace std; typedef long long ll; typedef pair<int, int> P; const int INF = (int)1e9 + 1; ll n, l[20010], k; int main(void) { cin >> n; for (int i = 0; i < n; i++) { cin >> l[i]; } cin >> k; double low = 0.0; double high = 1e9; for (int t = 0; t < 100; t++) { double mid = (low + high) / 2; ll temp = 0; for (int i = 0; i < n; i++) { temp += (ll)(l[i] / mid); } if (temp >= k) low = mid; else high = mid; } cout << fixed << setprecision(10) << low << endl; return 0; }