解題系統

內容：

最近的日子對 $\pi$ 來說十分難過

不僅TOI被電爆，科學班也沒考上，愚人節還被April Fools Day Contest 2020愚弄到了QQ(沒有啦,OwO大大您出得很好

在這樣的心情下，連假時他打開了AtCoder，比了一場比賽

結果他......還是被電爆了

題目:

一個正整數$X$若滿足下列條件：

在$X$用$10$進位表示時，若$X$的每位數字都與前/後一位數字相差不超過1，則$X$是一個$Lunlun Number$ (好lun的名字(X))

給你一個正整數$K$，找出第$K$個$Lunlun Number$

輸入說明

一正整數$K$($K<=10^6$)

輸出說明

第$K$個$Lunlun Number$

範例輸入

範例輸出

3234566667

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 10.0s , <1K
公開測資點#1 (10%): 10.0s , <1K
公開測資點#2 (10%): 10.0s , <1K
公開測資點#3 (10%): 10.0s , <1K
公開測資點#4 (10%): 10.0s , <1K
公開測資點#5 (10%): 10.0s , <1K
公開測資點#6 (10%): 10.0s , <1K
公開測資點#7 (10%): 10.0s , <1K
公開測資點#8 (10%): 10.0s , <1K
公開測資點#9 (10%): 10.0s , <1K

提示：

出處:https://atcoder.jp/contests/abc161/tasks/abc161_d

標籤:

DP 建表

出處:

Zerojudgeのπ [編輯： Horikita (Suzune) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」