Lát sân
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Lát sân
Mô tả và yêu cầu
I.13 – Lát sân
Một sân hình chữ nhật kích thước m×n, trong đó chiều rộng là m, chiều dài là n và
m×n là một số chẵn. Sân được lát bằng các viên
gạch kích thước 1×2, bắt đầu từ góc trên trái. Chiều
dài của viên gạch song song với cạnh dài của sân.
Mỗi viên gạch nguyên ở hàng tiếp theo được đặt
lệch 1 đơn vị so vớiviên gạch nguyên kề cạnh ở
hàng trên. Toàn sân phải lát kín vì vậy có thể phải n = 8
chặt đôi một số viên gạch ban đầu thành 2 viên gạch kích thước 1×1.
Hãy xác định số viên gạch cần mua và trong số đó có bao nhiêu viên gạch cần chặt
đôi.
INPUT: Hai số nguyên m, n.
OUTPUT: Kết quả tính được đưa ra trên một dòng, hai số cách nhau một dấu cách.
Ví dụ
INPUT OUTPUT
5 8 20 2
Bình luận