TopCoder SRM676_Div1 : WaterTank
TopCoder Statistics - Problem Statement
問題
容量Cの容器がある。
t[i]秒間、毎秒 x[i]リットルの水が容器に注ぎ込まれる。
同時に毎秒Rリットルの水が容器から吐き出される。
容器から水が溢れ出ないような、最小のRを求めよ。 という問題。
解法
二分探索でRを動かしながら、都度容器から溢れるかどうかチェックするだけ。
TopCoder Statistics - Problem Statement
容量Cの容器がある。
t[i]秒間、毎秒 x[i]リットルの水が容器に注ぎ込まれる。
同時に毎秒Rリットルの水が容器から吐き出される。
容器から水が溢れ出ないような、最小のRを求めよ。 という問題。
二分探索でRを動かしながら、都度容器から溢れるかどうかチェックするだけ。