Đặt domino trên bàn cờ trong Python

Cho bàn cờ kích thước n x m và số lượng không giới hạn domino 1x2. Tìm số domino tối đa đặt được không chồng chéo và nằm hoàn toàn trong bàn cờ.

Ví dụ: n = 5, m = 3 → kết quả 7.

Công thức

• t = n * m (tổng ô)
• Kết quả = t // 2 (chia nguyên cho 2)

Ví dụ mã Python

class Solution:
    def solve(self, n, m):
        t = n * m
        return t // 2

ob = Solution()
print(ob.solve(5, 3))

Đầu vào

5, 3

Đầu ra

7