초콜릿 나누기
면접 대비시간 제한1초메모리 제한128 MB
a행 b열 초콜릿 막대를 격자선을 따라 한 번 똑바로 잘라 두 조각의 넓이 차이를 가장 작게 만듭니다.
- 난이도
쉬움10점 중 2점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
엄마가 두 형제 피오트르와 파베우에게 가로 , 세로 크기의 판초콜릿을 사 왔습니다. 이 초콜릿은 개의 작은 정사각형 조각으로 이루어져 있습니다.
두 형제는 조각과 조각 사이의 경계선을 따라 한 번의 직선 자르기(가로 방향 또는 세로 방향)로 초콜릿을 두 조각으로 나누려고 합니다. 두 사람이 갖게 되는 두 조각의 넓이 차이가 가장 작아지도록 최대한 공평하게 나누는 것이 목표입니다.
두 조각의 넓이 차이의 최솟값을 구하세요.
입력
첫째 줄에 두 정수 , ()가 주어집니다. 각각 판초콜릿의 한 행과 한 열에 들어 있는 정사각형 조각의 개수를 의미합니다.
출력
두 형제가 나누어 가진 두 조각의 넓이 차이를 정수 하나로 출력합니다.
힌트
