HSG9 Phú Thọ 2026 - Lát sàn

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề 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 ~M \times N~ (đơ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 ~A \times A~ (đơ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.

Input

Một dòng duy nhất chứa 3 số nguyên dương ~M, N, A~ (~1 \le M, N, A \le 10^9~).

Output

Ghi ra một số nguyên duy nhất là số lượng tấm gỗ cần mua.

Sample Input 1

6 6 4

Sample Output 1

4

Giải thích:

  • 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 \times 2 = 4~ tấm.

Sample Input 2

13 10 3

Sample Output 2

20

Giải thích:

  • Theo chiều dài 13 cần 5 tấm (vì ~3 \times 4 = 12 < 13~, nên phải dùng đến tấm thứ 5).
  • Theo chiều rộng 10 cần 4 tấm (vì ~3 \times 3 = 9 < 10~, nên phải dùng đến tấm thứ 4).
  • Tổng: ~5 \times 4 = 20~ tấm.

Subtasks

  • Subtask 1 (50% số điểm): ~M, N, A \le 1000~.
  • Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.