Sleepy Cow Herding

题目描述

Farmer John 的三头获奖奶牛 Bessie、Elsie 和 Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数位置。这 3 头奶牛现在正位于不同的整数位置,Farmer John 想要移动她们,使得她们占据三个相邻的位置(例如,位置 6、7、8)。

不幸的是,奶牛们现在很困,Farmer John 要让她们集中精力听从命令移动并不容易。任意时刻,他只能使得一头处在“端点”(在所有奶牛中位置最小或最大)位置的奶牛移动。当他移动奶牛时,他可以命令她走到任意一个未被占用的整数位置,只要在新的位置上她不再是一个端点。可以看到随着时间的推移,这样的移动可以使奶牛们趋向越来越近。

请求出使得奶牛们集中到相邻位置所进行的移动次数的最小和最大可能值。

输入格式

输入包含一行,包括三个空格分隔的整数,为 Bessie、Elsie 和 Mildred 的位置。每个位置均为一个范围 1…10^9 内的整数。

输出格式

输出的第一行包含 Farmer John 需要将奶牛们聚集起来所需进行的最小移动次数。第二行包含他将奶牛聚集起来能够进行的最大移动次数。(注意:移动时至少有一头奶牛位置不会变)

输入样例
4 7 9
输出样例
1
2

样例解释

最小移动次数为 1——如果 Farmer John 将位置 4 的奶牛移动到位置 8,那么奶牛们就处在连续的位置 7、8、9。最大移动次数为 2。例如,位置 9 的奶牛可以被移动到位置 6,然后位置 7 的奶牛可以被移动到位置 5。

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	int a[3];
	scanf("%d %d %d", a, a + 1, a + 2);
	sort(a, a + 3);
	int s;
	if (a[2] - a[0] == 2) s = 0;
	else if (a[1] - a[0] == 2 || a[2] - a[1] == 2) s = 1;
	else s = 2;
	int d = max(a[2] - a[1] - 1, a[1] - a[0] - 1);
	printf("%d\n%d", s, d);

	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值