Lát sàn (HSG lớp 9 THCS Phú Thọ 2025-2026)

Xem dạng PDF

Gửi bài giải

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

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

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.

Dữ liệu

  • 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~).

Kết quả

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

Ví dụ

Ví dụ 1

Input

6 6 4

Output

4

Giải thích: Sàn ~6 \times 6~, gỗ ~4 \times 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 \times 2 = 4~ tấm.

Ví dụ 2

Input

13 10 3

Output

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 tấm thứ 5).
  • Theo chiều rộng 10 cần 4 tấm (~3 \times 3 = 9 < 10~, phải dùng tấm thứ 4).

Tổng: ~5 \times 4 = 20~ tấm.

Giới hạn

  • 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.