二分探索

ARC037 C-億マス計算

【問題】 arc037.contest.atcoder.jp 【方針】 K 番目に小さい値を求める問題 (CodeForces 191E) を最近やっていて、それと同じく二分探索でやるのかなと最初に思う。ちょっと考えたら、ある値 S より小さいようなマス目の値は std::set で簡単に求まりそう…