캥거루 세 마리

시간 제한1초메모리 제한128 MB

요약
세 정수 위치가 주어질 때, 양 끝 캥거루가 나머지 두 캥거루 사이의 빈 정수 칸으로 계속 이동할 수 있는 최대 횟수를 구하는 문제입니다.
난이도

보통10점 중 4점

유형
수학, 그리디, 시뮬레이션
정답자
아직 제출이 없습니다

문제

캥거루 세 마리가 사막의 수직선 위에서 놀고 있다. 세 캥거루는 서로 다른 정수 좌표에 서 있다.

한 번의 이동에서는 가장 왼쪽 또는 가장 오른쪽에 있는 캥거루 중 하나를 골라, 나머지 두 캥거루 사이의 비어 있는 정수 좌표로 점프시킨다. 같은 좌표에 캥거루가 두 마리 이상 있을 수는 없다.

캥거루들이 할 수 있는 이동 횟수의 최댓값을 구하라.

입력

첫째 줄에 세 캥거루의 초기 위치 A, B, C가 공백으로 구분되어 주어진다.

0 < A < B < C < 100

출력

캥거루들이 이동할 수 있는 최대 횟수를 출력한다.

예제2

  1. 예제 1

    입력
    2 3 5
    
    예상 출력
    1
    
  2. 예제 2

    입력
    3 5 9
    
    예상 출력
    3