[Buổi 1][Nhập môn][RDD] Bài 28: Lát đá quảng trường Berland.
Lát đá quảng trường Berland.
Bối cảnh
Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.
Yêu cầu
Quảng trường Nhà hát ở thủ đô Berland có hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm thành phố, một quyết định đã được đưa ra để lát Quảng trường bằng những viên bằng đá granit vuông. Mỗi viên đá hình vuông có kích thước a × a. Số lượng viên đá ít nhất cần thiết để lát Quảng trường là bao nhiêu? Nó được phép che phủ bề mặt lớn hơn Quảng trường Nhà hát. Nó không được phép phá vỡ các viên đá. Các cạnh của viên đá phải song song với các cạnh của Quảng trường.
Input
3 số nguyên dương n, m, a.(1 ≤ n,m,a ≤ 10^9).
Output
Viết số lượng viên đá cần thiết để lát kín quảng trường.
Ràng buộc
Đề gốc không nêu ràng buộc riêng.
Ví dụ 1
Input
4 4 2
Output
4
Thông tin học tập
- Buổi: B01
- Concepts: variables, data types, input/output, arithmetic expressions
- Giới hạn kiến thức: B01-B01
- Time limit: 2 seconds
- Memory limit: 20 MB
- Point: 10
Comments