파일 업로드

게으른 관리자들

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

도시 공원의 3마리 관리자 민식, 민철, 민수는 항상 공원의 먼 구석구석으로 흩어져있어 보이질 않습니다.  그들을 다시 모으는 일에 여러분의 도움이 필요합니다.

공원의 주요 구역은 길고 좁습니다 - 우리는 이를 수직선 상에 생각할 수 있으며, 관리자는 어떤 정수 위치에나 있을 수 있습니다. 3명의 관리자는 현재 다른 정수 위치에 있고, 여러분은 그들이 세 개의 연속된 위치(예: 6, 7, 8 위치)에 있도록 이동시키길 원합니다.

불행하게도, 관리자들은 게으르기 때문에 그들의 주의를 끌어 이동시키는 데 어려움을 겪고 있습니다. 어느 시점에서든, 여러분은 "끝점"인 관리자만 이동시킬 수 있습니다.(모든 관리자 중에서 최소 또는 최대 위치). 관리자를 이동시킬 때, 여러분은 관리자가 새로운 위치에서 더 이상 "끝점"이 아닌 어떤 비어있는 정수 위치로 이동시킬 수 있습니다. 시간이 지나면서, 이러한 유형의 움직임들은 관리자들을 점점 더 가까이 모이게 만들게 됩니다.

관리자들이 세 개의 연속된 위치에 모이기 전에 가능한 최소 이동 횟수와 최대 이동 횟수를 구해주세요.

💻 입력

입력 파일에는 민식, 민철, 민수의 위치를 나타내는 세 개의 공백으로 구분된 정수가 한 줄에 있습니다. 각 위치는 11091 \ldots 10^9 범위의 정수입니다.

🖨️ 출력

출력의 첫 번째 줄은 여러분이 관리자들을 함께 모으기 위해 움직여야 하는 최소 이동 횟수를 나타내야 합니다. 

출력의 두 번째 줄은 관리자들이 함께 모일 때까지 여러분이 상상할 수 있는 최대 이동 횟수를 나타내야 합니다.


💻 예제 입력 1
4 7 9
🖨️ 예제 출력 1
1
2

💡 힌트

최소 이동 횟수는 1 입니다. 

여러분이 4 위치에 있는 관리자를 8위치로 이동시키면, 관리자들은 연속된 7, 8, 9 위치에 있습니다. 

최대 이동 횟수는 2입니다. 

예를 들어, 9 위치에 있는 관리자는 6 위치로 옮겨질 수 있고, 그런 다음 7 위치에 있는 관리자는 5 위치로 옮겨질 수 있습니다.


출처: USACO 2019 February Contest, Bronze Problem 1. Sleepy Cow Herding