Sleepy Cow Herding

题目描述

农夫约翰的 3 头得奖奶牛 Bessie、Elsie 和 Mildred 总是跑到农场的偏远角落！他需要你帮忙把它们赶回到一起。 农场的主牧场又长又窄——我们可以把它看作一条数轴，奶牛可以占据任意一个整数位置。现在这 3 头奶牛分别位于不同的整数位置，农夫约翰想移动它们，使它们最终占据三个连续的位置（例如 6、7、8）。 不幸的是，奶牛们很困，农夫约翰很难吸引它们的注意让它们移动。在任意时刻，他只能让一头奶牛移动，当且仅当她是一个“端点”（即在所有奶牛的位置中处于最小或最大的位置）。当他移动一头奶牛时，他可以指示她移动到任意一个未被占据的整数位置，只要在这个新位置上她不再是端点。 请注意，随着时间推移，这类移动通常会把奶牛们推得越来越近。 请你确定：在奶牛最终聚成三个连续位置之前，可能的最少移动次数和最多移动次数分别是多少。

输入格式

输入文件包含一行，给出三个用空格分隔的整数，表示 Bessie、Elsie 和 Mildred 的位置。每个位置是范围 $1 \ldots 10^9$ 内的整数。

输出格式

输出的第一行应为农夫约翰把奶牛聚到一起所需的最少移动次数。 输出的第二行应为在奶牛聚到一起之前，他理论上可能进行的最多移动次数。

4 7 9

1
2

提示

最少移动次数为 1——如果农夫约翰把位于位置 4 的奶牛移动到位置 8，那么奶牛将处于连续位置 7、8、9。 最多移动次数为 2。例如，位置 9 的奶牛可以移动到位置 6，然后位置 7 的奶牛可以移动到位置 5。 题目鸣谢：Matthew Fahrbach

标签: USACO|2019|Bronze

来源

USACO|2019|Bronze