AOJ 1133 Water Tank

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1133&lang=jp

実装方針だけ書きます。

シミュレーションをするという手もありますが、実装がめちゃくちゃ大変です。そこで答えを二分探索すると、左右に段差が広がる感じになるので、あとは両側からどれだけこぼれていくかをシミュレーションすればよいです。