[Codeforces 50] A. Domino piling

해석이 이상할 수 있습니다.
이상한 부분은 말씀해 주시면 수정하겠습니다.

문제:https://codeforces.com/problemset/problem/50/A

시간 제한: 2s
메모리 제한: 256MB

너에게 MN 크기에 직사각형 보드가 주어진다. 또한 21 크기에 도미노 조각이 제한 없이 주어진다. 너는 조각을 돌려가며 사용할 수 있다. 너는 가능한 많은 도미노를 보드에 올릴 수 있는 지 요구받는다. 아래 조건을 만족하기위해

1. 각각의 도미노는 두 사각형을 완벽히 덮는다.
2. 두 도미노는 겹칠 수 없다.
3. 각각의 도미노는 보드 안 빈공간에 있다. 그것은 보드의 가장자리를 만지는 것을 허용한다.

가능한 조건에 따라 놓일 수 있는 도미노 최대 수를 구하라.

[입력]
두 정수 M,N이 주어진다.-사각형 보드의 사이즈(1 ≤ M ≤ N ≤ 16).

[출력]
숫자를 출력-도미노의 최대 수, 놓일 수 있는.

[풀이]

문제를 이해해보면 보드 위에 모든 칸이 차있어야 하는 것은 아닌 것 같다.
그래서 주어진 보드의 크기(m x n)를 도미노의 크기(2 x 1)로 나눠준다면 그 몫이 도미노를 놓을 수 있는 수라고 생각해봤고 정답이었다.

[코드]
https://github.com/Woobeen906/Codeforces/blob/main/50-A.cpp