[AtCoder] ABC 161 D – Lunlun Number

問題

方針

数字の桁数を増やすことで新たなルンルン数を得ることを考えます。あるルンルン数 \( s \) の末尾の数字を \( d \) とすると、\( 10s + d, 10s + d – 1 , 10s + d + 1 \) がルンルン数の候補になります。\( d = 9 \) のときは、\( 10s + d + 1 \) がルンルン数でない可能性があり、\( d = 0 \) のときは、\( 10s + d – 1 \) がルンルン数でない可能性に注意します。制約内ではルンルン数は高々 \( 10 \) 桁なので、\( i \) 桁のルンルン数全てに対して、\( i + 1 \) 桁のルンルン数を求めます。求めた後は、整列させて解答を得ます。

コード