結果

問題 No.3157 Nabeatsu
コンテスト
ユーザー Furina
提出日時 2025-05-23 20:03:13
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 218 ms / 2,000 ms
コード長 796 bytes
コンパイル時間 428 ms
コンパイル使用メモリ 82,284 KB
実行使用メモリ 127,944 KB
最終ジャッジ日時 2025-05-23 20:03:20
合計ジャッジ時間 6,358 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
def f(s):
  for i in s:
    print(i,end="")
s=str(input())
s=list(s)
if len(s)>4:
 while True:
  l=len(s)
  for i in range(l):
    if s[i]=="3":
      s[i]="2"
      for j in range(i+1,l):
        s[j]="9"
      break
  num=0
  for i in s:
    num+=(int(i))%3
  num=num%3
  if num==1:
      for i in s:
        print(i,end="")
      sys.exit()
  if num==2:
      for i in s:
        print(i,end="")
      sys.exit()
  if num==0:
    for i in range(1,l):
      if 1<=int(s[-i]):
        s[-i]=str(int(s[-i])-1)
        break
      else:
        s[-i]="9"
    if "3" not in s:
      for i in s:
        print(i,end="")
      sys.exit()
      break
else:
  n=""
  for i in s:
    n+=i
  n=int(n)
  while(n>0):
    if n%3!=0 and "3" not in str(n):
      print(n)
      sys.exit()
    n=n-1
0