b316. 和百鬼去散步! - 旦旦解題農場

內容

身為百鬼あやめ的老公，今天我要陪她去街上散步。我們一起挑了 n 個地點 x₁, x₂, ..., x_n 當作必須造訪的地點。

一開始，我們站在位置 s。每一步，我們只能選擇：
1 . 往右走一步（從位置 pos 到 pos + 1）。
2 . 往左走一步（從位置 pos 到 pos - 1）。

如果在整趟散步過程中，我們至少去過所有地點（包含起點 s 也算去過），那麼這次散步就算成功。

你的任務是幫我們計算：最少需要走多少步，才能完成一次成功的散步。

輸入說明

每筆輸入包含多組測試案例。

第一行是一個整數 t (1 <= t <= 1000)，代表測試案例數量。

對於每個測試案例：
- 第一行包含兩個整數 n, s (1 <= n <= 10, 1 <= s <= 100)，分別代表地點的數量，以及我們的起始位置。
- 第二行包含 n 個嚴格遞增的整數 x1, x2, ..., xn (1 <= xi <= 100)，表示所有地點的位置。

輸出說明

對每個測試案例，輸出一個整數，表示最少需要的步數。

範例輸入

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

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (30%): 1.0s , <1K
公開測資點#2 (30%): 1.0s , <1K
公開測資點#3 (30%): 1.0s , <1M

提示：

標籤:

出處:

[管理者：

eedwang (37830楊珈瑜)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」