b285: Snowdrop的玩偶2
標籤 :
通過比率 : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-09-21 01:59

內容

Snowdrop 收集了許多特別的年份的gura玩偶,每個玩偶上都寫著一個年份
他發現了一個有趣的秘密:有些年份其實能用兩個數字的和的平方來表示!

例如,數字 2025 可以寫成 (20+25)2

現在,給你一個年數字 N,它恰好由 4 個字元組成(因此年份可以有前導零,例如 "0001""0185""1375" 都是合法表示)
Snowdrop 想知道:這個年份能不能表示成 (a+b)2,其中 a,b 都是非負整數
- 如果可以,請輸出其中符合條件的 a,b (要求a字典序最小且非負
- 如果無法做到,請輸出 -1

輸入說明

第一行包含一個整數t (1 ≤ t ≤ 104) ——測資數量
接下來的每組測資由一行構成,該行是一個恰好長度為 4 的數字

輸出說明

對每組測資單獨輸出一行:
如果存在非負整數 a,b使得 (a+b)2=N,則輸出兩個數 a 和 b (要求a字典序最小且非負
否則輸出 −1

範例輸入
4
0001
1001
1000
0004
範例輸出
0 1
-1
-1
0 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1K
公開 測資點#2 (50%): 1.0s , <1M
提示 :

前導零可以不用理他

標籤:
出處:
codeforces [管理者:
eedwang (37830楊珈瑜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」