#ZX1005. 乔斯花花幼儿园测试题——张老师的排座位计划

乔斯花花幼儿园测试题——张老师的排座位计划

题目描述

张老师是乔斯花花幼儿园 的一个大班老师,众所周知,张老师班上的同学非常非常吵

强哥,强弟,强妹是三兄妹,这次分座的时候,张老师为了怕吵,故意把他们分到了一排中三个不相邻的位置上。

假设这一排中最左侧到最右侧的座位编号是分别是1,2,3...1,2,3...,强哥,强弟 和强妹正处于这一排中不同座位编号的位置上,而且这一排上只有他们三个人。张老师是一个开明的老师,每周都会调换座位,强哥他们三兄妹他们希望能够坐到三个相邻的位置上(例如,位置 3、4、5)

但是张老师每周只会调换他们三兄妹中一个人的座位,剩下的时间张老师要上展雄老师的编程课,而且为了让他们让他们尽量慢的坐一起,只允许让三名同学中坐在最左侧和最右侧的同学调换位置。当到了调换位置的时候,会让允许调换位置的同学指定一个未占用位置来进行调换,但这个位置不允许在端点的位置上。随着一周一周的调换,会让三兄妹的位置越靠越近。

  • 更通俗一点的说法就是,每次在两端的某一个人,会去坐到另外两个人中间的空位上

请求出使得三兄妹坐到一起的最小周数和最大周数。

输入格式

输入包含一行,包括三个空格分隔的整数,为强哥,强弟,强妹的初始位置。

输出格式

第一行为坐到一起需要的最小周数。

第二行为坐到一起需要的最大周数。

4 7 9
1
2

最小移动次数为1——如果张老师将位置 4 的同学移动到位置8,那么三兄妹就处在连续的位置 7、8、9。

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

提示

对于每个输入的数,范围是 [1,109][1, 10^9]