#3114. 友谊谷冒险
友谊谷冒险
题目描述
在遥远的“友谊谷”中,有三位形影不离的冒险者:Z、Y和X。他们一同成长,一同训练,成为了谷中有名的英雄。在他们的训练生活中,有一个传统:每周的集会时,他们都会被安排坐在集会大厅的不同座位上。
集会大厅的座位是一长排,从左到右编号为1、2、3...,而Z、Y和X总是被安排在不相邻的座位上。为了加深他们的友谊,并且提高团队协作能力,他们希望能够坐到三个相邻的座位上(例如,3、4、4)。
然而,集会的长者,一位智慧的导师,为了让他们更加珍惜彼此的陪伴,制定了一个规则:每周只允许调换他们中的一个人的座位,并且只有坐在最左端和最右端的冒险者可以进行调换。调换时,他们可以选择坐在另外两位冒险者中间的空位上,但不能选择坐在端点的位置上。
输入格式:
输入包含一行,包括三个空格分隔的整数,为小 Z 、小 Y 和小 X 的初始位置。
输出格式:
第一行为坐到一起需要的最小周数。
第二行为坐到一起需要的最大周数。
样例:
4 7 9
1
2
提示
【样例解释】
最小移动次数为1——如果班主任将位置 4 的好朋友移动到位置8,那么三个好朋友就处在连续的位置 7、8、9。
最大移动次数为 2。例如,位置 9 的好朋友可以被移动到位置 6,然后位置 7 的好朋友可以被移动到位置5。
【数据范围】
对于每个输入的数,范围是 [1,]。