結果
| 問題 |
No.67 よくある棒を切る問題 (1)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-10-04 16:45:37 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 287 bytes |
| コンパイル時間 | 89 ms |
| コンパイル使用メモリ | 7,168 KB |
| 実行使用メモリ | 23,736 KB |
| 最終ジャッジ日時 | 2025-03-03 10:37:58 |
| 合計ジャッジ時間 | 55,998 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 27 WA * 3 |
ソースコード
N = int(raw_input())
L = map(int, raw_input().split())
K = int(raw_input())
EPS = 10**(-9)
high = float(max(L))
low = 0.0
for i in xrange(50):
middle = (high+low)/2.0
if sum(int(x/middle) for x in L) >= K:
low = middle
else:
high = middle
print '%.09f'%high