結果

問題 No.67 よくある棒を切る問題 (1)
ユーザー superzugan
提出日時 2023-09-10 03:47:27
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 231 bytes
コンパイル時間 395 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 109,992 KB
最終ジャッジ日時 2025-03-03 12:10:27
合計ジャッジ時間 13,245 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff #

n=int(input())
al=list(map(int,input().split()))
k=int(input())
def zen(x):
	ans=0
	for i in al:
		if i>=x:ans+=i//x
	return ans
	
ok,ng=0,10**10+1
while(ng-ok>=10**-10):
	mid=(ok+ng)/2
	if zen(mid)>=k:ok=mid
	else:ng=mid
print(ok)
0