Đề bài
Nhà trường dự định lát sàn gỗ cho thư viện mới. Mặt sàn thư viện là một hình chữ nhật có kích thước (đơn vị độ dài).
Loại gỗ được chọn là các tấm gỗ hình vuông cao cấp, mỗi tấm có kích thước (đơn vị độ dài). Để đảm bảo tính thẩm mỹ, các tấm gỗ được lát song song với các cạnh của căn phòng và phải giữ nguyên vẹn (không được ghép từ các mảnh vụn). Tuy nhiên, ở các mép tường, nếu tấm gỗ bị thừa ra thì thợ sẽ cắt bỏ phần thừa đó đi (nhưng nhà trường vẫn phải mua nguyên cả tấm).
Yêu cầu: Hãy tính số lượng tấm gỗ tối thiểu cần phải mua để lát kín mặt sàn thư viện.
Dữ liệu vào
- Một dòng duy nhất chứa 3 số nguyên dương ().
Kết quả ra
- Ghi ra một số nguyên duy nhất là số lượng tấm gỗ cần mua.
Ràng buộc
- Subtask 1 (50% số điểm): ;
- Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
6 6 4
4
Giải thích
Sàn 6 * 6, gỗ 4 * 4.
- Theo chiều dài 6 cần 2 tấm (vì 4 + 4 > 6 nên phải dùng đến tấm thứ 2).
- Tương tự theo chiều rộng 6 cần 2 tấm.
Tổng số tấm: 2 * 2 = 4 tấm
Ví dụ 2
13 10 3
20
Giải thích
- Theo chiều dài 13 cần 5 tấm (vì 3 * 4 = 12 < 13, nên phải dùng tấm thứ 5).
- Theo chiều rộng 10 cần 4 tấm (3 * 3 = 9 < 10, phải dùng tấm thứ 4).
Tổng 5 * 4 = 20 tấm.