레이팅 미적용설명
캥거루 세 마리가 사막에서 놀고 있다. 이들은 수직선 위에서 노는데, 각자 서로 다른 정수 위치에 있다. 한 번의 이동에서 바깥쪽 두 캥거루 중 하나가 나머지 두 캥거루 사이의 자리로 뛰어든다. 어느 순간에도 두 캥거루가 같은 위치에 있을 수 없다.
이들이 최대한 오래 놀 수 있도록 도와주자.
제약
입력 형식
세 정수 \(A\), \(B\), \(C\) (\(0 < A < B < C < 100\))가 주어진다. 캥거루들의 초기 위치이다.
출력 형식
캥거루들이 할 수 있는 이동의 최대 횟수를 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
2 3 5출력
1예제 2
입력
3 5 9출력
3문제 정보
태그