結果
問題 |
No.68 よくある棒を切る問題 (2)
|
ユーザー |
![]() |
提出日時 | 2025-03-31 17:39:29 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 959 bytes |
コンパイル時間 | 289 ms |
コンパイル使用メモリ | 82,116 KB |
実行使用メモリ | 130,656 KB |
最終ジャッジ日時 | 2025-03-31 17:40:30 |
合計ジャッジ時間 | 13,000 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 9 |
ソースコード
import sys def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 L = list(map(int, input[ptr:ptr + N])) ptr += N Q = int(input[ptr]) ptr += 1 K_list = list(map(int, input[ptr:ptr + Q])) ptr += Q L.sort(reverse=True) max_L = L[0] if N > 0 else 0 for K in K_list: low = 0.0 high = max_L ans = 0.0 eps = 1e-12 for _ in range(100): mid = (low + high) / 2 if mid < eps: s = 0 else: s = 0 for l in L: if l < mid: break s += int(l / mid) if s >= K: break if s >= K: ans = mid low = mid else: high = mid print("{0:.15f}".format(ans)) if __name__ == "__main__": main()