在Long Street購物時,Michael通常將汽車停在某個隨機位置,然後步行到他想去的商店。
你可以幫助Michael選擇一個停車地點,以最大程度地減少購物中需要步行的距離嗎?
Long Street是一條直線,其中所有位置都是整數。
您需要為特定位置的停車位付費,該位置是Long Street上的整數位置。
Michael只想停在一個停車位,他非常強壯,所以並不介意手提購物的東西。
第一行有一個整數t (1 ≤ t ≤ 100),代表Case數量。
每個Case有兩行。
第一行代表Michael想去的商店數量n (1 ≤ n ≤ 20)
第二行有n個整數xi (0 ≤ xi ≤ 99),代表商店在Long Street上的整數位置。
輸出每個Case,在最佳停車的情況下,Michael必須走的最短距離。
2 4 24 13 89 37 6 7 30 41 14 39 42
152 70
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41503 | seancai78@gm ... (風月春秋) | e511 | 202 | 2024-08-02 00:08 | |
22739 | peterchang92 ... (Pizza_Man) | e511 | 2327 | 2020-09-29 19:05 | |
22707 | peterchang92 ... (Pizza_Man) | e511 | 2407 | 2020-09-27 18:42 |