內容
Ivica家的客廳地板最近正在整修,整個矩形地板面積長L英吋,寬W英吋.
而他家的正方形地磚則每一個大小剛好為1*1平方英吋,地磚顏色則有黑色及灰色兩種.
而在黑灰色千千萬萬種組合中,他決定選擇中間為一黑色矩形(總數R平方英吋)邊框則由灰色磚塊(總數B平方英吋)排列而成的圖案樣式.四面的邊框厚度需相同.
底下便是範例測資2的圖示-外層為灰色磚塊形成的邊框,內層則為2個黑色磚塊形成的矩形圖案:
有一天Marica去拜訪Ivica家.她邊吃著她的餅乾並數著各種顏色的磚塊數量.她回家時又想起了這B,R兩個數字並要你寫一個程式根據B,R的值算出Ivica家客廳地板的大小(L,W).
輸入說明
本題包含多組測試資料,每組測資各占一行,包含B,R兩個整數(<=2^30).
輸出說明
對於每組測資請輸出對應的L,W(L>=W)以空白分隔,若有多組L,W解請輸出L,W值相差最大的那組解.你可以假設對於每組輸入都必有一組或一組以上的L,W解
範例輸入
#1
8 1 10 2
範例輸出
#1
3 3 4 3
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
標籤:
出處:
SPOJ改
[管理者：
pcsh710742
(ms0472904)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 25504 |
|
a097 | 537 | 2021-05-27 15:16 |