ABC161 D - Lunlun Number (400)
小さい方から実際にルンルン数を構築して配列に入れていく
最初に1から9を配列に入れておく
既存のルンルン数に対して最下位の数と誤差が1以内の数字を後ろにつけるとルンルン数になる
小さい方から作っていくことでルンルン数の順序が保たれる
$ a[k-1]
が答え
新しいルンルン数の計算は
$ O(1)
なので全体では
$ O(K)
問題:
https://atcoder.jp/contests/abc161/tasks/abc161_d
提出:
https://atcoder.jp/contests/abc161/submissions/11524605
#ABC161
#400pt
#D
#ABC
#AtCoder