P1693 [USACO19FEB] Sleepy Cow Herding B

题目描述

数轴上有三头牛，牛的位置为整数。每次把位置最大或最小的牛移到另外两头牛的中间某个位置，求最大和最小的移动次数使得三头牛占据三个相邻的位置（例如，位置 $6$、$7$、$8$）。

输入格式

输入包含一行，包括三个空格分隔的整数，为三头牛的的位置。每个位置均为一个范围 $1\ldots 10^9$ 内的整数。

输出格式

第一行一个整数，即最小移动次数。 第二行一个整数，即最大移动次数。

输入输出样例 #1

输入 #1

4 7 9

输出 #1

1
2

说明/提示

样例解释 1

最小移动次数为 $1$——如果将位置 $4$ 的奶牛移动到位置 $8$，那么奶牛们就处在连续的位置 $7$、$8$、$9$。

最大移动次数为 $2$。例如，位置 $9$ 的奶牛可以被移动到位置 $6$，然后位置 $7$ 的奶牛可以被移动到位置 $5$。