2239. 困牛放牧

1000ms 256MB 简单 贪心算法
题目描述
Farmer John 的三头获奖奶牛 Bessie、Elsie 和 Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。 农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数位置。这 $3$ 头奶牛现在正位于不同的整数位置,Farmer John 想要移动她们,使得她们占据三个相邻的位置(例如,位置 $6、7、8$)。 不幸的是,奶牛们现在很困,Farmer John 要让她们集中精力听从命令移动并不容易。任意时刻,他只能使得一头处在“端点”(在所有奶牛中位置最小或最大)位置的奶牛移动。当他移动奶牛时,他可以命令她走到任意一个未被占用的整数位置,只要在新的位置上她不再是一个端点。 可以看到随着时间的推移,这样的移动可以使奶牛们趋向越来越近。请求出使得奶牛们集中到相邻位置所进行的移动次数的最小和最大可能值。
输入格式
输入包含一行,包括三个空格分隔的整数,为 Bessie、Elsie 和 Mildred 的位置。每个位置范围在 $[1, 10^9]$。
输出格式
输出的第一行包含 Farmer John 需要将奶牛们聚集起来所需进行的最小移动次数。 第二行包含他将奶牛聚集起来能够进行的最大移动次数。
样例 1
输入 (Input)
4 7 9
输出 (Output)
1
2
样例说明
**数据范围与提示:** 每个位置均为一个范围 $1 \dots 10^9$ 内的整数。 **样例解释:** 最小移动次数为 $1$ —— 如果 Farmer John 将位置 $4$ 的奶牛移动到位置 $8$,那么奶牛们就处在连续的位置 $7、8、9$。 最大移动次数为 $2$。例如,位置 $9$ 的奶牛可以被移动到位置 $6$,然后位置 $7$ 的奶牛可以被移动到位置 $5$。
自测终端 stdin → stdout
输入 stdin
CtrlShiftEnter
输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字