USACO 2019 February Contest, Bronze1- Sleepy Cow Herding > 문제은행 : 정보올림피아드&알고리즘




3539 : Sleepy Cow Herding

제한시간
2000 ms   
메모리제한
256 MB   
해결횟수
2 회   
시도횟수
2 회   

문제

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

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

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

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

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

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

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

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

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

 

 

[입력 예 설명]

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

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

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


입력형식

첫 행에 세 개의 정수가 주어진다. 이 수는 존의 세마리 소의 위치이다.

출력형식

첫 행에 최소 이동수를 출력한다. 두 번째 행에 최대 이동수를 출력한다.

입력 예

4 7 9

출력 예

1
2


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP