#A. 困牛放牧

    Type: Default 1000ms 256MiB

困牛放牧

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

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

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

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

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

这样,奶牛会越靠越近。

求最少和最多的移动次数

Input Format

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

Output Format

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

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

Sample

input

4 7 9

output

1
2

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

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

Hint

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

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

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

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

备注

FJ系列第一题

20201006-am测试

Not Attended
Status
Done
Rule
OI
Problem
5
Start at
2020-10-6 11:00
End at
2020-10-6 11:11
Duration
0.2 hour(s)
Host
Partic.
15