結果

問題 No.3204 Permuted Integer
ユーザー ゼット
提出日時 2025-07-18 21:28:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 588 ms / 2,000 ms
コード長 572 bytes
コンパイル時間 291 ms
コンパイル使用メモリ 82,836 KB
実行使用メモリ 86,188 KB
最終ジャッジ日時 2025-07-18 23:35:38
合計ジャッジ時間 12,187 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

T={}
for x in range(1,10**5):
    y=x**2
    h=[]
    z=str(y)
    for i in range(len(z)):
        h.append(z[i])
    h.sort()
    p=''.join(h)
    if not p in T:
        T[p]=y
Q=int(input())
for _ in range(Q):
    N=int(input())
    h=[]
    c=str(N)
    for i in range(len(c)):
        h.append(c[i])
    h.sort()
    result=10**10
    for i in range(len(h)):
        u=h[i:]
        u.sort()
        p=''.join(u)
        if p in T:
            result=min(result,T[p])
        if h[i]!='0':
            break
    if result>10**9+6:
        result=-1
    print(result)
0