Thứ Bảy, 12 tháng 3, 2016

XẾP ĐÁ

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: