結果

問題 No.3157 Nabeatsu
ユーザー ID 21712
提出日時 2025-06-04 16:24:20
言語 Go
(1.23.4)
結果
TLE  
実行時間 -
コード長 509 bytes
コンパイル時間 13,982 ms
コンパイル使用メモリ 244,680 KB
実行使用メモリ 22,580 KB
最終ジャッジ日時 2025-06-04 16:24:48
合計ジャッジ時間 25,375 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38 TLE * 1 -- * 6
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import . "fmt"
import . "math/big"
import . "strings"

func main() {
	var s string
	Scan(&s)
	b:=[]byte(s)
	x:=0
	for i := range b {
		c:=int(b[i])-'0'
		if c!=3 {
			x+=c
			continue
		}
		b[i]='2'
		for j:=range b[i+1:] {
			b[i+1+j]='9'
		}
		x+=2
	}
	if x%3!=0 {
		Println(string(b))
		return
	}
	n:=new(Int)
	Sscan(string(b),n)
	for {
		n.Sub(n,NewInt(1))
		if new(Int).Mod(n,NewInt(3)).Int64()==0 {
			continue
		}
		if Contains(n.String(),"3") {
			continue
		}
		Println(n)
		return
	}
}
0