結果

問題 No.67 よくある棒を切る問題 (1)
コンテスト
ユーザー horiesiniti
提出日時 2023-02-11 00:23:57
言語 Ruby
(3.4.1)
結果
AC  
実行時間 1,895 ms / 5,000 ms
コード長 339 bytes
コンパイル時間 128 ms
コンパイル使用メモリ 8,064 KB
実行使用メモリ 26,880 KB
最終ジャッジ日時 2025-03-03 12:06:49
合計ジャッジ時間 45,163 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:21: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #
raw source code 

def f(l,xs)
	ans=0
	xs.each{|x|
		ans+=(x/l).to_i
	}
	return ans
end
def fb(l,r,k,xs,d)
	if d>77then
		return l
	else
		m=(l+r)/2.0
		k2=f(m,xs)
		if k2<k then
			return fb(l,m,k,xs,d+1)
		else
			return fb(m,r,k,xs,d+1)
		end
	end
end
n=gets.to_i
xs=gets.split(" ").map{|e| e.to_f}
k=gets.to_i
puts sprintf("%0.11f",fb(0.0,xs.max,k,xs,0))
0