#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。