結果

問題 No.3316 Make 81181819 with only 0,1,or 8
コンテスト
ユーザー nikoro256
提出日時 2025-10-31 22:05:51
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 994 bytes
コンパイル時間 450 ms
コンパイル使用メモリ 82,728 KB
実行使用メモリ 77,264 KB
最終ジャッジ日時 2025-10-31 22:05:57
合計ジャッジ時間 5,482 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 7 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

T=int(input())
n=81181819
for _ in range(T):
    N=int(input())
    d = n - N
    dp = [[None]*10 for _ in range(9)]
    dp[0][0] = []
    for i in range(8):
        for j in range(10):
            if dp[i][j] == None:
                continue
            for k in range(10):
                nxt = k*10 + d//(10**i)%10 - j
                if nxt < 0:
                    break
                dp_d = dp[i][j][::]
                t = 0
                while nxt > 0:
                    if nxt >= 8:
                        nxt-=8
                        add = 8
                    else:
                        nxt-=1
                        add = 1
                    if t >= len(dp_d):
                        dp_d.append(0)
                    dp_d[t]+=(add*(10**i))
                    t+=1
                if dp[i+1][k] == None or len(dp[i+1][k]) > len(dp_d):
                    dp[i+1][k] = dp_d
    ans = dp[-1][0]
    ans.sort()
    print(len(ans))
    for a in ans:
        print(a)
0