AtCoder ARC156 B - Mex on Blackboard
考えたこと・数値の種類数が増えなければ重複組み合わせ
入力例1を見ると、1回目の操作では0, 1, 2の3種類の数値を書き込むことができる。
(入力例1はK = 1だが)仮に2回目の操作を行った場合、1回目の操作で2を書き込んでいたら2回目に選択できる数値の種類数が増えてしまう。
もしこの問題に、「存在しない数値は書き込めない」という制限があったらどうだろうか。選択できる数値の種類数が増えることはなく、入力が"0, 1, 3"なら延々と0か1を書き込むだけになる。
この場合