a737.
10041 - Vito's family
Content
世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族，並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚，他想要找一間離他們最近的房子，也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
他恐嚇你寫一個程式來幫助幫助他解決這個問題。
Input
輸入的第一列有一個整數代表以下有多少組測試資料。
每組測試資料一列，第一個整數 r（0 < r < 500），代表他親戚的數目。接下來的r個整數s1,s2,......sr為這些親戚房子的門牌號碼（0 < si <30000）。注意：有些親戚的門牌號碼會相同。
Output
對每一組測試資料，輸出從他的新家到所有的親戚的家的距離的和為最小為多少。2個門牌號碼si、sj的距離為si-sj的絕對值。
Sample Input
#1
3 2 2 4 3 2 4 6 4 2 1 999 5
Sample Output
#1
2 4 1001
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 5.0s , <1M
公開 測資點#1 (50%): 15.0s , <50M
公開 測資點#0 (50%): 5.0s , <1M
公開 測資點#1 (50%): 15.0s , <50M
Hint ：
ACM 10041 UVa Luckycat
Tags:
出處:
UVa10041
[管理者：
taichunmin
(和風信使)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 41524 |
|
a737 | 110 | 2024-08-03 14:29 | |
| 41003 |
|
a737 | 192 | 2024-06-23 14:32 | |
| 37716 |
|
a737 | 1004 | 2023-10-01 22:25 | |
| 23239 |
|
a737 | 6798 | 2020-10-31 15:39 | |
| 22708 | fire5386 (becaidorz) | a737 | 6041 | 2020-09-27 18:53 |