꿀벌 마야
면접 대비시간 제한1초메모리 제한1024 MB
세 꽃에 A, B, C마리의 벌이 왼쪽부터 많아지지 않게 놓여 있다. 벌을 옮겨 세 꽃의 벌 수를 같게 만들 때 총 이동 거리의 최솟값을 구한다.
문제
1미터 간격으로 일렬로 놓인 세 송이 꽃에 벌들이 앉아 있다. 왼쪽 꽃에 앉은 벌의 수는 가운데 꽃보다 많지 않고, 가운데 꽃에 앉은 벌의 수는 오른쪽 꽃에 앉은 벌보다 많지 않다.
모든 벌의 우두머리는 꿀벌 마야이다. 마야는 벌 몇 마리를 이동시키면 세 송이 꽃에 벌이 똑같이 나뉘어 앉게 된다는 것을 계산해 냈다. 하지만 부지런한 벌들은 체력을 아껴야 한다. 그래서 마야는 먼저 벌들이 날아야 할 최소 미터 수를 구하고, 그다음에 어느 벌이 어느 꽃으로 옮겨 갈지 정하려고 한다.
꿀벌 마야를 돕기 위해 최소 미터 수를 출력하는 프로그램 bee를 작성하시오.
입력
표준 입력의 첫째 줄에 세 정수 A, B, C가 주어진다. 각각 왼쪽, 가운데, 오른쪽 꽃에 앉은 벌의 수이다. 수들은 공백 하나로 구분된다.
출력
표준 출력의 한 줄에 벌들이 총 날아간 최소 미터 수를 정수 하나로 출력한다.
제한
- 0 ≤ A ≤ B ≤ C ≤ 100
- A+B+C > 0
힌트
예제 설명: 가장 오른쪽 꽃에서 벌 3마리가 가장 왼쪽 꽃으로 이동하면 각 꽃에 벌이 3마리씩 있게 된다. 이동하는 벌은 각각 2미터를 날아간다. 따라서 총 날아간 미터 수는 6이다.