Cuội rất thích chơi một trò
chơi với bộ sưu tập gồm n viên đá của mình: xếp n
viên đá lên một bảng hình chữ nhật chia thành lưới ô vuông đơn vị, sao cho mỗi
ô có không quá một viên đá.
Ví dụ với n=5,
Cuội có thể xếp chúng vào bảng kích thước 1 x 5, 2 x 3, hay 4 x 2
Yêu
cầu:
Xác định kích thước của bảng có chu vi nhỏ nhất mà Cuội có thể thực hiện được
trò chơi.
Dữ
liệu: Vào từ file văn bản TABLE.INP gồm một dòng chứa số tự
nhiên n<231
Kết
quả: Ghi ra file văn bản TABLE.OUT hai số cách nhau một dấu
cách là độ dài hai cạnh của bảng tìm được.
Ví
dụ:
TABLE.INP
|
TABLE.OUT
|
|
TABLE.INP
|
TABLE.OUT
|
|
TABLE.INP
|
TABLE.OUT
|
2
|
1
2
|
|
5
|
3
2
|
|
14
|
4
4
|
Không có nhận xét nào:
Đăng nhận xét