Sleepy Cow Herding


답안 제출

Points: 2
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

Farmer John이 아끼는 세 마리의 소 Bessie, Elsie, Mildred는 언제나 농장의 먼 곳까지 돌아다닌다! Farmer John이 소들을 다시 한곳으로 모을 수 있도록 도와주어야 한다.

농장의 주 목초지는 길고 폭이 좁다. 이 목초지를 수직선으로 생각할 수 있으며, 소는 정수로 나타나는 위치에 있을 수 있다. 현재 세 마리의 소는 서로 다른 정수 위치에 있다. Farmer John은 소들을 움직여 세 개의 연속한 위치를 차지하도록 만들려고 한다. 예를 들어 소들이 \(6\), \(7\), \(8\)에 위치하도록 만들 수 있다.

안타깝게도 소들은 꽤 졸려서 Farmer John이 소들의 주의를 끌어 움직이게 하기가 어렵다. 어느 순간이든 Farmer John은 끝점에 있는 소만 움직일 수 있다. 끝점에 있는 소란 모든 소의 위치 중 최솟값 또는 최댓값에 있는 소를 뜻한다.

Farmer John이 소를 움직일 때는 비어 있는 임의의 정수 위치로 이동시킬 수 있다. 단, 이동한 뒤 그 소가 더 이상 끝점에 있지 않아야 한다. 이러한 이동을 반복하면 소들은 점점 더 가까이 모이게 된다.

소들이 세 개의 연속한 위치에 모일 때까지 가능한 최소 이동 횟수와 최대 이동 횟수를 구하여라.

입력

한 줄에 Bessie, Elsie, Mildred의 위치를 나타내는 세 정수가 공백으로 구분되어 주어진다. 각 위치는 \(1\) 이상 \(1,000,000,000\) 이하의 정수이다.

세 소의 위치는 서로 다르다.

출력

첫째 줄에 Farmer John이 소들을 한곳에 모으는 데 필요한 최소 이동 횟수를 출력한다.

둘째 줄에 소들이 한곳에 모이기 전까지 가능한 최대 이동 횟수를 출력한다.

예제 입력 1

4 7 9

예제 출력 1

1
2

예제 설명 1

최소 이동 횟수는 \(1\)이다. Farmer John이 \(4\)에 있는 소를 \(8\)로 옮기면 소들은 연속한 위치 \(7\), \(8\), \(9\)에 있게 된다.

최대 이동 횟수는 \(2\)이다. 예를 들어 \(9\)에 있는 소를 \(6\)으로 옮긴 뒤, \(7\)에 있는 소를 \(5\)로 옮길 수 있다.

출처

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


코멘트

현재 작성된 코멘트가 없습니다.