整数要素をK個入れた状態で、I番目に小さいものを答える、という処理を、要素を入れる処理と並行して行う。出力されるものを答えよ、という問題。 要素を適宜挿入しつつ、I番目を高速に答えられますか、という問題。ただしI番目に小さいもの、というのは連続…

複数の水槽の置いてある高さとサイズが与えられる。全体に入っている水の総量が与えられたとき、水面の高さを求めよ、という問題。小数点以下2桁求める。 厳密解を求めるなら、出てくる高さ座標すべてでソートして、各区間での断面積の和を持っておけば、区…