백준 알고리즘 15700번

24 Oct 2023 in Dev / Python on Python

• 백준 알고리즘 15700번 타일 채우기 4
  • 문제
  • 입력
  • 출력
  • 예제
  • 풀이

백준 알고리즘 15700번 타일 채우기 4

문제

NxM 크기의 벽에 2x1, 1x2 크기의 타일을 채우려고 한다. 겹치지 않게 놓는다면, 최대 몇 개를 채울 수 있을까?

입력

첫째 줄에 N과 M이 주어진다. (1 <= N, M <= 1,000,000,000)

출력

첫째 줄에 채울 수 있는 타일 개수의 최댓값을 출력한다.

예제

입력	출력
1 2	1
1 3	1
2 2	2
3 3	4

풀이

N, M = map(int, input().split())
print(N * M // 2)