c278: 玩偶~玩偶~玩玩偶~
Tags :
Accepted rate : 156人/176人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-09-25 11:03

Content

桌子上有 N 個玩偶。每個玩偶都有一個時尚度屬性。現在你希望把玩偶兩個兩個配對擺放在一起。你發現若兩個擺放在一起的玩偶的時尚度屬性差距過大會很違和,因此你決定要使得每對的時尚度屬性差距總和最小。問此總和最小為多少?

Input

輸入共兩行:

第一行有一個數字N,代表有幾隻玩偶。

第二行有N個數字,A[1], A[2], ..., A[N],依序代表每隻玩偶的時尚度屬性。

Output

輸出一個數字,代表每對的時尚度屬性差距總和最小可以多小。

Sample Input #1
4
5 3 6 7
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (6%): 1.0s , <1K
不公開 測資點#1 (6%): 1.0s , <1K
不公開 測資點#2 (6%): 1.0s , <1K
不公開 測資點#3 (6%): 1.0s , <1K
不公開 測資點#4 (6%): 1.0s , <1K
不公開 測資點#5 (6%): 1.0s , <1K
不公開 測資點#6 (6%): 1.0s , <1M
不公開 測資點#7 (6%): 1.0s , <1M
不公開 測資點#8 (6%): 1.0s , <1M
不公開 測資點#9 (6%): 1.0s , <1K
不公開 測資點#10 (6%): 1.0s , <1M
不公開 測資點#11 (6%): 1.0s , <1M
不公開 測資點#12 (7%): 1.0s , <1M
不公開 測資點#13 (7%): 1.0s , <1M
不公開 測資點#14 (7%): 1.0s , <1M
不公開 測資點#15 (7%): 1.0s , <1M
Hint :

輸入皆為整數。
20%: 2 ≤ N ≤ 20, 1 ≤ A[i] ≤ 100
30%: 2 ≤ N ≤ 1000, 1 ≤ A[i] ≤ 1e9
50%: 2 ≤ N ≤ 1e5, 1 ≤ A[i] ≤ 1e9
保證 N 為偶數。

Tags:
出處:
2017 國立臺灣師範大學 校內資訊能力競賽 複賽 [管理者:
austin990301 (王彥仁)
]


ID User Problem Subject Hit Post Date
17743
asnewchien@g... (david@試煉谷)
c278
python 心得
332 2019-05-14 10:15