Đèn chiếu sáng

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 500M

Tác giả:
Kiểu bài tập

Công ty điện lực thành phố cần xây dựng hệ thống đèn chiếu sáng một sân chơi hình chữ nhật kích thước \(n \times m\) (meters) bằng các bóng đèn. Mỗi bóng đèn có thể chiếu sáng một hình vuông kích thước \(k \times k\) (meters) có các cạnh song song với biên của cái sân.

Yêu cầu

Hãy tìm số lượng bóng đèn ít nhất để có thể chiếu sáng toàn bộ sân chơi.

Dữ liệu vào

  • Một dòng chứa ba số nguyên dương \(n, m, k\) \((1 ≤ n, m, k \le 10^9)\), các số cách nhau dấu cách.

Dữ liệu ra

  • một số là số bóng đèn ít nhất tìm được.

Input 1

4 8 2

Output 1

8

Input 2

10 9 3

Output 2

12

Nhận xét

Không có ý kiến tại thời điểm này.