結果
問題 |
No.3157 Nabeatsu
|
ユーザー |
![]() |
提出日時 | 2025-05-23 19:25:45 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 953 bytes |
コンパイル時間 | 242 ms |
コンパイル使用メモリ | 81,936 KB |
実行使用メモリ | 708,832 KB |
最終ジャッジ日時 | 2025-05-23 19:26:03 |
合計ジャッジ時間 | 8,919 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 WA * 1 MLE * 1 -- * 3 |
ソースコード
import sys, time, random, heapq, math, itertools from collections import deque, Counter, defaultdict #from sortedcontainers import SortedSet, SortedList from bisect import bisect, bisect_left, bisect_right import heapq as hq from functools import cache, cmp_to_key def debug(*x):print('debug:',*x, file=sys.stderr) sys.setrecursionlimit(300000) input = lambda: sys.stdin.readline().rstrip() ii = lambda: int(input()) mi = lambda: map(int, input().split()) li = lambda: list(mi()) inf = 2 ** 61 - 1 mod = 998244353 N = list(input()) def d(i): global N if N[i] == "0": N[i] == "9" d(i-1) else: N[i] = str(int(N[i])-1) for i in range(len(N)): if N[i] == "3": N[i] = "2" for j in range(i+1,len(N)): N[j] = "9" break cnt = 0 for i in range(len(N)): cnt += int(N[i]) cnt %=3 if cnt % 3 == 0: d(len(N)-1) ans = "".join(N) print(ans) else: print("".join(N))