#GOC12582. 赶牛(herdinga)

赶牛(herdinga)

题目描述

FJ的有三头奶牛Bessie, Elsie, 和 Mildred,它们总是到处乱跑,真麻烦!他需要你的帮助把它们赶回来。

已知三头奶牛分别位于一条路上的不同的整数位置,FJ希望移动它们,使它们占据三个连续的位置。

我们把奶牛看作点,在一条线上,有3个点。每个点的坐标是ni(ni<=10^9)。你每次只能移动“端点”(所有奶牛中的最小或最大位置)到另外两头牛之间的任意位置,最终让这些点的坐标是连续的。请输出最小的移动次数和最大的移动次数。

输入格式(文件herdinga.in):

输入文件包含一行三个空格分隔的整数,给出了Bessie、Elsie和Mildred的位置。每个位置都是1…10^9范围内的整数。

输出格式(文件herdinga.out):

第一行输出最小的移动次数。

第二行输出最大的移动次数。

7
4
9
1
2

样例解释

最小移动次数为1——如果农夫约翰将奶牛移动到位置4到位置8,那么奶牛将连续移动到位置7、8、9。最多移动2次。例如,位置9处的奶牛可以移动到位置6,然后位置7处的奶牛可以移动到位置5。