結果

問題 No.67 よくある棒を切る問題 (1)
ユーザー YKiyofuji
提出日時 2019-11-26 22:07:50
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 389 bytes
コンパイル時間 383 ms
コンパイル使用メモリ 82,404 KB
実行使用メモリ 108,212 KB
最終ジャッジ日時 2025-03-03 11:28:44
合計ジャッジ時間 4,853 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 28 RE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

def read_data():
    N = int(input())
    L = list(map(int, input().split()))
    K = int(input())
    return N, L, K

N, L, K = read_data()

eps = 10**-10

left = max(L) / K
right = min (sum(L) / K, max(L)) + eps

while right - left > eps:
	piv = 0
	mid = left + (right - left) / 2
	for i in range(N):
		piv += L[i] / mid
	if piv >= K:
		left = mid + 1
	else:
		right = mid - 1
print(mid)
0