#P29. 困牛放牧

困牛放牧

题目描述

FJ的三头奶牛:Bessie,Elsie,和Mildred总是徘徊在农场的远处!FJ需要你的帮助将它们移到理想的位置。

FJ农场很长而且很窄,我们可以认为它像一条数轴,奶牛可以占据任何整数位置,但每个位置最多只能有1头奶牛。

这3头奶牛目前位于不同的整数位置,FJ想要移动他们,使得它们占据三个连续的位置(例如 6,7,8)。

因为牛很懒,FJ很难移动它们。只有当一头牛不处于另两头牛中间,FJ才可以移动这头牛,

当FJ移动一头奶牛时,他可以让这头奶牛去任意一个位置,只要在这个位置这头奶牛处于另两头奶牛中间。

这样,奶牛会越靠越近。

求最少和最多的移动次数

输入格式

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

输出格式

第一行输出:FJ移动这些奶牛的最少次数。

第二行输出:FJ移动这些奶牛的最多次数。

样例

input

4 7 9

output

1
2

最小移动次数为1——如果FJ将奶牛从位置4移动到位置8,那么奶牛将连续移动到位置7、8、9。最多移动2次。

例如,位置9处的奶牛可以移动到位置6,然后位置7处的奶牛可以移动到位置5。

限制与提示

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}

翻译来自2022届徐维蔓,冯馨颍,应智翔,缪宇杰,倪行。

某蒟蒻路过,并把题面稍微完善了一下……我真是太弱了

备注

FJ系列第一题