e511. 11364 - Parking
Tags :
Accepted rate : 1153人/1190人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-27 11:09

Content

在Long Street購物時,Michael通常將汽車停在某個隨機位置,然後步行到他想去的商店。
你可以幫助Michael選擇一個停車地點,以最大程度地減少購物中需要步行的距離嗎?
Long Street是一條直線,其中所有位置都是整數。
您需要為特定位置的停車位付費,該位置是Long Street上的整數位置。
Michael只想停在一個停車位,他非常強壯,所以並不介意手提購物的東西。

Input

第一行有一個整數t (1 ≤ t ≤ 100),代表Case數量。
每個Case有兩行。
第一行代表Michael想去的商店數量n (1 ≤ n ≤ 20)
第二行有n個整數xi (0 ≤ xi ≤ 99),代表商店在Long Street上的整數位置。

Output

輸出每個Case,在最佳停車的情況下,Michael必須走的最短距離。

Sample Input #1
2
4
24 13 89 37
6
7 30 41 14 39 42
Sample Output #1
152
70
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41503 seancai78@gm ... (風月春秋) e511
339 2024-08-02 00:08
22739 peterchang92 ... (Pizza_Man) e511
solution
2414 2020-09-29 19:05
22707 peterchang92 ... (Pizza_Man) e511
2515 2020-09-27 18:42