과일 옮기기
시간 제한1초메모리 제한32 MB
두 바구니에 섞인 사과와 오렌지를 한 번에 하나씩 옮겨 한 종류씩 나누는 최소 이동 횟수를 구합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
바구니가 두 개 있고 두 바구니에는 사과와 오렌지가 들어 있다. 첫 번째 바구니에는 사과가 개, 오렌지가 개 있고, 두 번째 바구니에는 사과가 개, 오렌지가 개 있다.
한 번에 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮겨서 한 바구니에는 사과만, 다른 바구니에는 오렌지만 남게 하려고 한다. 아무것도 들어 있지 않은 바구니도 조건을 만족하는 것으로 본다.
조건을 만족시키는 데 필요한 최소 이동 횟수를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 첫 번째 바구니에 든 사과의 수 와 오렌지의 수 가 공백을 사이에 두고 주어진다. ()
둘째 줄에 두 번째 바구니에 든 사과의 수 와 오렌지의 수 가 공백을 사이에 두고 주어진다. ()
출력
첫째 줄에 최소 이동 횟수를 출력한다.