728x90
반응형
문제 주소: codeforces.com/problemset/problem/50/A
처음엔 아래 코드 같이 생각했다.
M, N = map(int, input().split())
print(M//2 * N + (N//2 if M%2 else 0))
근데 잘 생각해보니 도미노를 못 채우는 공간은 어떤 경우든 항상 마지막 줄 마지막 한 칸이다.
못 채우는 공간이 존재하더라도 그건 딱 "한 칸"이라는 것이다.
따라서 M*N(넓이)에 2를 나눈 값을 내림해준 결과가 정답이 된다. -> M*N//2
M, N = map(int, input().split())
print(M*N//2)
728x90
반응형
'Agorithm > Codeforces' 카테고리의 다른 글
282A-Bit++ (0) | 2021.02.16 |
---|---|
118A-String Task (0) | 2021.02.16 |
158A-Next Round (0) | 2021.02.16 |
231A-Team (0) | 2021.02.16 |
1A-Theatre Square (0) | 2021.02.16 |