AOJ 1133 Water Tank
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1133&lang=jp
実装方針だけ書きます。
シミュレーションをするという手もありますが、実装がめちゃくちゃ大変です。そこで答えを二分探索すると、左右に段差が広がる感じになるので、あとは両側からどれだけこぼれていくかをシミュレーションすればよいです。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1133&lang=jp
実装方針だけ書きます。
シミュレーションをするという手もありますが、実装がめちゃくちゃ大変です。そこで答えを二分探索すると、左右に段差が広がる感じになるので、あとは両側からどれだけこぼれていくかをシミュレーションすればよいです。