提出 #22072719

ソースコード 拡げる

import sys
sys.setrecursionlimit(10 ** 9) #再帰回数の限界を変更

K = int(input())
MAX = 3234566667 # 100000番目の値
Lun = []
def dfs(n):
    global Lun
    if n > MAX:
        # 100000番目まで調べればよいためreturn
        return
    Lun.append(n)
    ichi = n%10


    dfs(n*10+ichi)
    if ichi>0:
        dfs(n*10+ichi-1)
    if ichi<9:
        dfs(n*10+ichi+1)


for i in range(1,10):
    dfs(i)
Lun.sort()
print(Lun[K-1])

提出情報

提出日時
問題 D - Lunlun Number
ユーザ H20
言語 PyPy3 (7.3.0)
得点 400
コード長 477 Byte
結果 AC
実行時間 156 ms
メモリ 77916 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 27
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All etc_01.txt, etc_02.txt, etc_03.txt, etc_04.txt, etc_05.txt, etc_06.txt, etc_07.txt, etc_08.txt, etc_09.txt, etc_10.txt, etc_11.txt, etc_12.txt, etc_13.txt, etc_14.txt, etc_15.txt, etc_16.txt, etc_17.txt, etc_18.txt, rand_01.txt, rand_02.txt, rand_03.txt, rand_04.txt, rand_05.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
ケース名 結果 実行時間 メモリ
etc_01.txt AC 156 ms 77480 KiB
etc_02.txt AC 108 ms 77588 KiB
etc_03.txt AC 109 ms 77680 KiB
etc_04.txt AC 102 ms 77644 KiB
etc_05.txt AC 110 ms 77676 KiB
etc_06.txt AC 108 ms 77684 KiB
etc_07.txt AC 107 ms 77688 KiB
etc_08.txt AC 110 ms 77684 KiB
etc_09.txt AC 107 ms 77916 KiB
etc_10.txt AC 107 ms 77872 KiB
etc_11.txt AC 107 ms 77636 KiB
etc_12.txt AC 108 ms 77708 KiB
etc_13.txt AC 106 ms 77584 KiB
etc_14.txt AC 109 ms 77564 KiB
etc_15.txt AC 107 ms 77648 KiB
etc_16.txt AC 107 ms 77724 KiB
etc_17.txt AC 113 ms 77716 KiB
etc_18.txt AC 110 ms 77420 KiB
rand_01.txt AC 109 ms 77584 KiB
rand_02.txt AC 108 ms 77712 KiB
rand_03.txt AC 109 ms 77684 KiB
rand_04.txt AC 108 ms 77576 KiB
rand_05.txt AC 109 ms 77492 KiB
sample_01.txt AC 110 ms 77500 KiB
sample_02.txt AC 110 ms 77424 KiB
sample_03.txt AC 106 ms 77808 KiB
sample_04.txt AC 110 ms 77716 KiB