結果

問題 No.3204 Permuted Integer
コンテスト
ユーザー ID 21712
提出日時 2025-07-19 00:02:26
言語 Go
(1.23.4)
結果
AC  
実行時間 1,201 ms / 2,000 ms
コード長 468 bytes
コンパイル時間 11,771 ms
コンパイル使用メモリ 237,180 KB
実行使用メモリ 9,980 KB
最終ジャッジ日時 2025-07-19 00:02:58
合計ジャッジ時間 30,844 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

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) <= 10 {
			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