結果

問題 No.3625 Find Superfibonacci Number
コンテスト
ユーザー 回転
提出日時 2026-08-14 21:51:51
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 71 ms / 2,000 ms
+ 489µs
コード長 1,014 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 290 ms
コンパイル使用メモリ 95,340 KB
実行使用メモリ 83,456 KB
最終ジャッジ日時 2026-08-14 21:51:55
合計ジャッジ時間 2,436 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def naive():
    from collections import defaultdict

    def check(n):
        STR = str(n)
        for i in range(len(STR) - 2):
            if(int(STR[i]) > int(STR[i+1]) + int(STR[i+2])):return True
        return False

    d = defaultdict(int)
    for i in range(100, 10000):
        if(not check(i)):continue
        if(sum(int(j) for j in str(i)) in d):continue
        d[sum(int(j) for j in str(i))] = i
    for k,v in sorted(d.items()):
        print(k,v)

    print(d)

# naive()

d = {1: 100, 2: 200, 3: 201, 4: 301, 5: 302, 6: 402, 7: 403, 8: 503, 9: 504, 10: 604, 11: 605, 12: 705, 13: 706, 14: 806, 15: 807, 16: 907, 17: 908, 18: 1908, 19: 2908, 20: 3908, 21: 4908, 22: 5908, 23: 6908, 24: 7908, 25: 8908, 26: 9089}

T = int(input())
for _ in range(T):
    K = int(input())

    if(K in d):
        print(d[K])
    else:
        nine = (K - 17) // 9
        rem = (K - 17) % 9
        if(rem == 0):
            print("908" + "9" * nine)
        else:
            print(str(rem) + "908" + "9" * nine)
0