結果

問題 No.3204 Permuted Integer
ユーザー ID 21712
提出日時 2025-07-18 21:45:54
言語 Go
(1.23.4)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 467 bytes
コンパイル時間 13,229 ms
コンパイル使用メモリ 240,240 KB
実行使用メモリ 8,188 KB
最終ジャッジ日時 2025-07-18 23:38:42
合計ジャッジ時間 31,436 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 25 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import . "fmt"
import . "slices"

func main() {
	var t int
	Scan(&t)
	m := map[string]int{}
	for i := 1; i * i <= 1e9; i++ {
		ii := i*i
		s := []byte(Sprint(ii))
		Sort(s)
		for len(s) <= 9 {
			if _, ok :=m[string(s)]; !ok {
				m[string(s)] = ii
			}
			s = append([]byte{'0'}, s...)
		}
	}
	for ; t > 0 ; t-- {
		var n string
		Scan(&n)
		b := []byte(n)
		Sort(b)
		if ans, ok := m[string(b)]; ok {
			Println(ans)
		} else {
			Println(-1)
		}
	}
}
0