1442

整数要素をK個入れた状態で、I番目に小さいものを答える、という処理を、要素を入れる処理と並行して行う。出力されるものを答えよ、という問題。

要素を適宜挿入しつつ、I番目を高速に答えられますか、という問題。ただしI番目に小さいもの、というのは連続して聞かれるという性質があるので、PriorityQueueを二個組み合わせて、先頭のI個とそれ以外に分けるという処理を、挿入しながらやっていけば良い。本来はもっと高速化しないといけないが、通っちゃったからいいや、という感じでもある。