atcoder.jp 愚直に解くことも可能ですが、制約上明らかに間に合いません。 例を挙げて考えてみます。問題文の例だと分かりにくいので、分かりやすいやつを作ってみます。 A = {3, 6, 9, 12, 15} Q1 = 20 Q2 = 3 このとき、A[0]~A[n-1]のいずれとも異なる数(解説にもあるように、良い数とする)を全て列挙してみます。 1, 2, {3}, 4, 5, {6}, 7, 8, {9}, 10, 11, {12}, 13, 14, {15}, 16, 17...... Q1の K=20 は、明らかに A[n-1] の 15 よりも右側にあり、答えは 25 です。…