CF2121A.Letter Home

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Letter Home

题目描述

已知一个长度为 nn 的数组 AA 和一个整数 ss。(保证数组 AA 中元素不相同)

起初,你在数轴上的位置 ss,每一步你可以向左或向右移动一个单位长度。请你求出在整个移动过程中,将数组 AA 中的每个位置至少访问一次的最小移动步数。

请注意,初始位置 ss 也被视为已访问。

输入格式

每个测试用例由 TT 测试数据组成。

第一行包含一个整数 TT1T10001 \le T \le 1000)。

每个测试用例的第一行包含两个整数 nn 和 ss1n10,1s1001 \le n \le 10, 1 \le s \le 100),第二行包含 nn 个整数 aia_i1ai1001 \le a_i \le 100)。

保证数组 AA 升序。

输出格式

对于每个测试用例,输出满足要求的最小移动步数。

说明/提示

用例 11:不需要执行任何步骤。

用例 22:可以采取以下路径:212 \rightarrow 1,步数为 11

用例 33:可以采取以下路径:121 \rightarrow 2,步数为 11

用例 55:可以采取以下路径:21232 \rightarrow 1 \rightarrow 2 \rightarrow 3,步数为 33

样例

12
1 1
1
1 2
1
1 1
2
2 1
2 3
2 2
1 3
2 3
1 2
3 1
1 2 3
3 2
1 3 4
3 3
1 2 3
4 3
1 2 3 10
5 5
1 2 3 6 7
6 6
1 2 3 9 10 11
0
1
1
2
3
2
2
4
2
11
8
15

在线编程 IDE

建议全屏模式获得最佳体验