C1166 [Contest #7]麻将题

内存限制:256 MB 时间限制:1000 ms

题目描述

T1.pngT2.png

不懂麻将者可直接看简洁题意。


面麻的时候经常大家已经坐好了,然后抽了每个人对应的自风(也就是坐的位置),每次可以交换相邻的两个人,问让这四个人逆时针顺序依次为$  $东 南 西 北$  $最少需要交换几次。


简洁题意:可以理解为有一个长度为 $4$ 的环,上面的元素构成一个长度为 $4$ 的排列,每次可以交换环上相邻两个位置,问至少交换多少次,使得这个环中值为 $1$ 的位置逆时针方向的下一个位置是值为 $2$ 的位置,再下一个位置是值为 $3$ 的位置,再下一个位置是值为 $4$ 的位置(也可能不用交换就满足条件,此时答案就是 $0$)。

(简洁题意中,可想像成数字 $1,2,3,4$ 是对应到东南西北)

输入格式

一行四个数,代表逆时针顺序给出环上的元素,保证是一个 $1 \sim 4$ 的排列。

输出

输出一行一个数表示最小交换次数。

样例

样例输入 1

3 1 2 4

样例输出 1

1

提示

样例解释:交换第一个数和第四个数之后顺序就是 $4,1,2,3$ 了,满足题目要求顺序($1$ 的逆时钟方向下个数是 $2$,再下个数是 $3$,再下个数是 $4$)。