好朋友排排坐
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
T1 好朋友排排坐
时间限制:1s
空间限制:128M
题目描述
小 Z 、小 Y 和小 X是三个无话不谈的好朋友,但是却在这次分座的时候被班主任分到了一排中的三个位置上。
假设这一排中最左侧到最右侧的座位编号是分别是,小 Z,小 Y 和小 X 正处于这一排中不同座位编号的位置上,而且这一排上只有他们三个人。班主任每周都会调换座位,他们希望能够坐到三个相邻的位置上(例如,位置 3、4、5)。
但是班主任每周只会调换他们三个好朋友中一个人的座位,而且为了让他们体会到友谊的珍贵,只允许让三名同学中坐在最左侧和最右侧的同学调换位置。当到了调换位置的时候,会让允许调换位置的同学指定一个未占用位置来进行调换,但这个位置不允许在端点的位置上。随着一周一周的调换,会让三个好朋友的位置越靠越近。
-
更通俗一点的说法就是,每次在两端的某一个同学,会去坐到另外两个人中间的空位上。
-
有可能存在刚开始小 Z,小 Y 和小 X 就处于相邻的位置了。
请求出使得三个好朋友坐到一起的最小周数和最大周数。
输入格式
输入包含一行,包括三个空格分隔的整数,为小 Z 、小 Y 和小 X 的初始位置。
输出格式
第一行为坐到一起需要的最小周数。
第二行为坐到一起需要的最大周数。
样例 #1
样例输入 #1
4 7 9
样例输出 #1
1
2
提示
【样例解释】
最小移动次数为1——如果班主任将位置 4 的好朋友移动到位置8,那么三个好朋友就处在连续的位置 7、8、9。
最大移动次数为 2。例如,位置 9 的好朋友可以被移动到位置 6,然后位置 7 的好朋友可以被移动到位置5。
【数据范围】
对于每个输入的数,范围是 。
10.27 漳州一中 厦大附中 J组补题链接
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-10-27 18:45
- 结束于
- 2026-11-2 21:29
- 持续时间
- 146.7 小时
- 主持人
- 参赛人数
- 41