a097: PARKET
Tags :
Accepted rate : 43人/57人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-05-27 23:39

Content

Ivica家的客廳地板最近正在整修,整個矩形地板面積長L英吋,寬W英吋.

而他家的正方形地磚則每一個大小剛好為1*1平方英吋,地磚顏色則有黑色及灰色兩種.

而在黑灰色千千萬萬種組合中,他決定選擇中間為一黑色矩形(總數R平方英吋)邊框則由灰色磚塊(總數B平方英吋)排列而成的圖案樣式.四面的邊框厚度需相同.

底下便是範例測資2的圖示-外層為灰色磚塊形成的邊框,內層則為2個黑色磚塊形成的矩形圖案:

picture for problem

有一天Marica去拜訪Ivica家.她邊吃著她的餅乾並數著各種顏色的磚塊數量.她回家時又想起了這B,R兩個數字並要你寫一個程式根據B,R的值算出Ivica家客廳地板的大小(L,W). 

Input

本題包含多組測試資料,每組測資各占一行,包含B,R兩個整數(<=2^30). 

Output

對於每組測資請輸出對應的L,W(L>=W)以空白分隔,若有多組L,W解請輸出L,W值相差最大的那組解.你可以假設對於每組輸入都必有一組或一組以上的L,W解 

Sample Input
8 1
10 2
Sample Output
3 3
4 3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
SPOJ改 [管理者:
pcsh710742 (ms0472904)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」