結果

問題 No.3625 Find Superfibonacci Number
コンテスト
ユーザー titia
提出日時 2026-08-16 05:17:57
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 219 ms / 2,000 ms
+ 779µs
コード長 483 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 237 ms
コンパイル使用メモリ 96,104 KB
実行使用メモリ 84,352 KB
最終ジャッジ日時 2026-08-16 05:18:03
合計ジャッジ時間 4,880 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input = sys.stdin.readline

ANS=[1<<200]*100

for i in range(10**6):
    flag=0
    s=str(i)
    for j in range(len(s)-2):
        if int(s[j])>int(s[j+1])+int(s[j+2]):
            flag=1

    if flag==1:

        x=0
        for xx in s:
            x+=int(xx)

        ANS[x]=min(ANS[x],i)
            

T=int(input())

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

    #K=tests+1
    
    x=K//9

    x=max(0,x-3)

    y=K-x*9

    LANS=str(ANS[y])+"9"*x

    print(LANS)
0