c278.
玩偶~玩偶~玩玩偶~
內容
桌子上有 N 個玩偶。每個玩偶都有一個時尚度屬性。現在你希望把玩偶兩個兩個配對擺放在一起。你發現若兩個擺放在一起的玩偶的時尚度屬性差距過大會很違和，因此你決定要使得每對的時尚度屬性差距總和最小。問此總和最小為多少?
輸入說明
輸入共兩行:
第一行有一個數字N，代表有幾隻玩偶。
第二行有N個數字，A[1], A[2], ..., A[N]，依序代表每隻玩偶的時尚度屬性。
輸出說明
輸出一個數字，代表每對的時尚度屬性差距總和最小可以多小。
範例輸入
#1
4 5 3 6 7
範例輸出
#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
不公開 測資點#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
提示 ：
輸入皆為整數。
輸入皆為整數。
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 為偶數。
標籤:
出處:
2017 國立臺灣師範大學 校內資訊能力競賽 複賽
[管理者：
austin990301
(王彥仁)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 17743 |
|
c278 | 1029 | 2019-05-14 10:15 |