e511. 11364 - Parking
標籤 :
通過比率 : 1094人/1129人 ( 97% ) [非即時]
評分方式:
Tolerant

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

內容

在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
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41503 seancai78@gm ... (風月春秋) e511
164 2024-08-02 00:08
22739 peterchang92 ... (Pizza_Man) e511
solution
2313 2020-09-29 19:05
22707 peterchang92 ... (Pizza_Man) e511
2381 2020-09-27 18:42