結果
問題 | No.67 よくある棒を切る問題 (1) |
ユーザー |
![]() |
提出日時 | 2014-11-16 23:42:31 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 226 ms / 5,000 ms |
コード長 | 911 bytes |
コンパイル時間 | 656 ms |
コンパイル使用メモリ | 82,524 KB |
実行使用メモリ | 8,612 KB |
最終ジャッジ日時 | 2025-03-03 10:03:48 |
合計ジャッジ時間 | 6,077 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <vector> #include <queue> #include <deque> #include <stack> #include <map> #include <set> #include <algorithm> #include <functional> #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> #include <cctype> #include <string> #include <cstring> using namespace std; typedef long long ll; int n; double *len; ll k; bool check(double x) { ll cnt = 0; for (int i = 0; i < n; i++) { cnt += floor(len[i]/x); if (cnt >= k) return true; } return false; } int main() { cin >> n; len = new double[n]; for (int i = 0; i < n; i++) cin >> len[i]; cin >> k; double l, r; l = 0; r = 1e10; ll cnt = 0; while (abs(l-r) >= 1e-10) { double p = (l+r)/2; if (!check(p)) { r = p; }else { l = p; } cnt++; if (cnt >= 100) break; } printf ("%.10f\n", l); }