d452: 二、直線最小距離和
Tags :
Accepted rate : 580人/631人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-15 20:50

Content

老王在呈數線的星際大道中,已知,有m個物品在此星際大道,座標分別為 a1, a2, ..., am請幫忙找出:老王在數線的那個位置(老王在數線上,可以任意去),當在此位置時,到每一個物品的距離的此m個距離和最小為多少?

Input

輸入檔中有多筆測試資料。每筆測試資料第一行有一個正整數 N, 1 N 100),代表有N筆測試資料。

接下來,有N行,每行有m+1個數字(1 m 1000),如m, a1, a2, ..., am 每行的第一個字m表示有m個物品,a1, a2, ..., am為其座標。

Output

對於每筆測資,輸出一行此筆資料的最小距離。

Sample Input
2
2 0 1 
1 0
Sample Output
1
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
98學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」