문제
농부 민국에게는 각각 이름이 민찬, 유진, 승지인 3마리의 소들이 있다.
이 소들은 수직선 모양의 긴 목장에 위치해 있는데, 그 중 가운데에 있는 소는 편안함을 느끼기 때문에 항상 잠을 잔다.
따라서 민국은 양 끝에 위치해 있는 두 마리의 소만 움직일 수 있다.
움직인 소는, 새로운 위치가 3마리 중 가운데 위치가 되는 한, 어디로든 움직일 수 있다(단 다른 소가 있는 위치로도 갈 수 없다).
민국은 소를 0번 이상 움직여서, 세 마리의 소의 위치가 연속되게 하려고 한다.
연속되었다는 말은 4,5,6처럼 서로 1씩 차이 난다는 뜻이다.
세 소의 위치를 연속되게 하기 위한 최소 이동 횟수와 최대 이동 횟수를 구하는 프로그램을 작성하라.
입력
민찬, 유진, 승지의 위치가 공백을 사이에 두고 주어진다.
3마리 소의 초기 위치가 연속되어 주어질 수 있음에 유의한다.
[부분점수 제약조건]
모든 소의 위치는 1이상 10억이하의 정수이다. 소의 위치는 서로 다르다.
입력 데이터의 60%: 민찬,유진 승지의 위치<=1,000
출력
첫 줄에 세 소의 위치를 연속되게 만들기 위한 최소 이동 횟수를 출력한다.
두 번째 줄에, 세 소의 위치를 연속되게 만들기 위한 최대 이동 횟수를 출력한다.
예제
4 7 9
1
2
출처
USACO February contest, Bronze Problem 1
로그인해야 코드를 작성할 수 있어요.