Mắt kiểm soát

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Bản đồ Summoner's Rift được chia thành một bảng \(n \times m\) ô \(1 \times 1\).

Biết rằng mỗi \(1\) "mắt kiểm soát" chỉ có thể được đặt ở những đỉnh của các ô vuông.

\(1\) ô vuông sẽ bị "kiểm soát" nếu \(1\) trong \(4\) đỉnh của ô vuông đó có một "mắt kiểm soát" được đặt trên đó.

Hỏi cần ít nhất bao nhiêu "mắt kiểm soát" để "kiểm soát" bản đồ Summoner's Rift.

Hình sau đây minh họa mảng ô \(3 \times 4\)

Test 1

Input

2 2

Output

Note

Bình luận

3

minhtuanitk20 11:32 p.m. 6 Tháng 2, 2022

mỗi mắt soi được tối đa 2 ô chiều dài lẫn rộng nên chỉ cần lấy cạnh/2 là xong vậy quy về cth : (m/ 2) * (n/2)(mn nhớ làm tròn là được))

3

minhtuanitk20 11:31 p.m. 6 Tháng 2, 2022

lưu ý: n và m đóng vai trò như nhau