c278: 玩偶~玩偶~玩玩偶~
標籤 :
通過比率 : 100% (29 人 / 29 人 ) (非即時)
評分方式:
Tolerant

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

內容 :

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

輸入說明

輸入共兩行:

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

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

輸出說明

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

範例輸入
4
5 3 6 7
範例輸出
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (0%): 1.0s , <1K
不公開 測資點#1 (4%): 1.0s , <1K
不公開 測資點#2 (4%): 1.0s , <1K
不公開 測資點#3 (4%): 1.0s , <1K
不公開 測資點#4 (4%): 1.0s , <1K
不公開 測資點#5 (4%): 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 (10%): 1.0s , <1M
不公開 測資點#12 (10%): 1.0s , <1M
不公開 測資點#13 (10%): 1.0s , <1M
不公開 測資點#14 (10%): 1.0s , <1M
不公開 測資點#15 (10%): 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 (王彥仁) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」