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