×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
c278.
玩偶~玩偶~玩玩偶~
標籤 :
通過比率 :
204人
/
237人
( 86% )
[非即時]
評分方式:
Tolerant
最近更新 : 2017-09-25 11:03
內容
桌子上有 N 個玩偶。每個玩偶都有一個時尚度屬性。現在你希望把玩偶兩個兩個配對擺放在一起。你發現若兩個擺放在一起的玩偶的時尚度屬性差距過大會很違和,因此你決定要使得每對的時尚度屬性差距總和最小。問此總和最小為多少?
輸入說明
輸入共兩行:
第一行有一個數字N,代表有幾隻玩偶。
第二行有N個數字,A[1], A[2], ..., A[N],依序代表每隻玩偶的時尚度屬性。
輸出說明
輸出一個數字,代表每對的時尚度屬性差距總和最小可以多小。
範例輸入 #1
4 5 3 6 7
範例輸出 #1
3
測資資訊:
記憶體限制: 64 MB
提示 :
輸入皆為整數。
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
asnewchien@g ...
(david)
c278
解題報告
python 心得
1034
2019-05-14 10:15