1434

複数の水槽の置いてある高さとサイズが与えられる。全体に入っている水の総量が与えられたとき、水面の高さを求めよ、という問題。小数点以下2桁求める。

厳密解を求めるなら、出てくる高さ座標すべてでソートして、各区間での断面積の和を持っておけば、区間ごとにいっぱいかどうかの判定ができて、問題ない。最後の計算で、端数部分をうまくすれば出る。

精度が適当でいいのなら、高さでバイナリサーチしてやれば良い。水面が決まれば、各水槽にどれだけ水が入っているか分かるので、それに応じて水面を操作するだけ。

rounded upって書いてあるから切り上げかと思ったら四捨五入だった件。英語読めなくて鬱...。