BOJ 15700 - 타일 채우기 4

문제

N x M 격자를 2x1 도미노 타일로 채울 때 최대 타일 개수를 구하라.

N, M이 주어진다.

최대 타일 개수를 출력한다.

입력	출력
`2 3`	`3`

총 칸 수를 2로 나눈다.

핵심 아이디어: 2x1 타일 하나가 2칸을 차지하므로, 최대 N*M/2개를 놓을 수 있다.

#include <iostream>
using namespace std;
 
int main()
{
  long x, y;
  cin >> x >> y;
  cout << x * y / 2;
  return 0;
}