結果

問題 No.3157 Nabeatsu
コンテスト
ユーザー tkykwtnb
提出日時 2025-05-23 20:55:14
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 153 ms / 2,000 ms
コード長 385 bytes
コンパイル時間 493 ms
コンパイル使用メモリ 82,156 KB
実行使用メモリ 109,008 KB
最終ジャッジ日時 2025-05-23 20:55:20
合計ジャッジ時間 5,804 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=list(input())
def is_nabeatsu(N):
    sm=0
    for n in N:
        sm+=int(n)
    return "3" in N or sm%3==0

while is_nabeatsu(N):
    if "3" in N:
        mk=N.index("3")
        N[mk]="2"
        for i in range(mk+1,len(N)):
            N[i]="9"
    else:
        i=-1
        while N[i]=="0":
            N[i]="9"
            i-=1
        N[i]=str(int(N[i])-1)
print("".join(N))
0