Căn phòng kỳ diệu
Đề bài
Mô tả
Một căn phòng ký túc xá hình chữ nhật có kích thước mét vuông. Người quản lý cần bố trí đúng sinh viên vào phòng này, với quy định mỗi sinh viên phải có ít nhất mét vuông diện tích. Nghĩa là diện tích phòng phải đạt tối thiểu mét vuông.
Người quản lý được phép nới rộng một cạnh (hoặc cả hai cạnh) của phòng thêm một số nguyên dương mét tùy ý. Hãy giúp anh ta biến đổi căn phòng sao cho chứa được đủ sinh viên và tổng diện tích phòng là nhỏ nhất có thể.
Dữ liệu vào
Một dòng gồm ba số nguyên , , cách nhau bởi dấu cách: số sinh viên và kích thước ban đầu của phòng.
Dữ liệu ra
In ra ba số nguyên , và (với và ): diện tích cuối cùng của phòng cùng hai kích thước của nó. Nếu có nhiều đáp án tối ưu, in ra bất kỳ đáp án nào.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 5 | 18 3 6 |
Cần diện tích tối thiểu . Nới cạnh thứ hai từ lên , được phòng . |
| 2 4 4 | 16 4 4 |
Cần tối thiểu . Phòng ban đầu nên giữ nguyên. |
Bình luận