水銀メモ_________φ

外部記憶装置として再開

2015-12-30から1日間の記事一覧

TopCoder SRM676_Div1 : WaterTank

TopCoder Statistics - Problem Statement 問題 容量Cの容器がある。 t[i]秒間、毎秒 x[i]リットルの水が容器に注ぎ込まれる。 同時に毎秒Rリットルの水が容器から吐き出される。 容器から水が溢れ出ないような、最小のRを求めよ。 という問題。 解法 二分探…