농부 존의 3마리 암소 베시, 엘리스, 밀드레드가 헛간에서 멀리 떨어진 목초지에서 방황하고 있다.

존은 여러분의 도움으로 이들을 연속된 위치에 한 줄로 세워 헛간으로 데려오고자 한다.

목초지는 좁고 긴 모양이므로 암소들이 일직선에 정수위치에 있는 것으로 생각할 수 있다.

3마리의 소는 현재 서로 다른 정수 위치에 있으며 존은 3개의 연속위치(예: 7, 8, 9)로 소들을 이동시키고 싶다.

그런데 불행하게도 방황에 지친 암소들이 졸려서 존의 명령을 따르기 힘들어한다.

존은 직선상에 있는 소들 중에 어느 한쪽 끝에 있는 소만 이동시킬수 있는데

이동하는 소는 끝이 아닌 안쪽의 정수 위치로만 이동할 수 있다.

이렇게 이동시키면 시간이 지남에따라 소들 사이의 간격은 점점 좁아진다.

암소들이 연속된 위치로 그룹화되기까지 가능한 최소이동수와 최대이동수를 구하는 프로그램을 작성하시오.

[입력 예 설명]

4번에 있던 소를 8번으로 이동시키면 7, 8, 9에 소가 위치한다. 이는 최소 이동수로 1 이다.

9번에 있던 소를 6번으로 이동시키고 다시 7에 있던 소를 5에 이동시키면 4, 5, 6에 소가 위치한다.

이는 최대 이동수로 2이다.

Sleepy Cow Herding timer 2s memory 256MB

Sleepy Cow Herding 2s 256MB