e511.
11364 - Parking
內容
在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必須走的最短距離。
範例輸入
#1
2 4 24 13 89 37 6 7 30 41 14 39 42
範例輸出
#1
152 70
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41503 |
|
e511 | 164 | 2024-08-02 00:08 | |
| 22739 |
|
e511 | 2313 | 2020-09-29 19:05 | |
| 22707 |
|
e511 | 2381 | 2020-09-27 18:42 |