Xếp đá
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Xếp đá
Mô tả và yêu cầu
Cuội rất thích chơi một trò chơi với bộ sưu tập gồm 𝑛 viên đá của mình: xếp 𝑛 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 𝑛 = 5, Cuội có thể xếp chúng vào bảng kích thước 1 × 5, 2 × 3, 4 × 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. Nếu có nhiều kết quả thì đưa ra kết quả có 𝑎 gần 𝑏 nhất
Dữ liệu vào: số tự nhiên 𝑛
Giới hạn: 𝑛 ≤ 231; 𝑎 ≤ 𝑏
Kết quả: Ghi lần lượt hai số 𝑎 và 𝑏 cách nhau một dấu cách là độ dài hai cạnh của bảng
tìm được.
Ví dụ
Input output Input output Input output
2 1 2 5 2 3 14 4 4
Bình luận