d501. 第二題:數列最小值
標籤 :
通過比率 : 400人/553人 ( 72% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-10-25 12:05

內容
輸入一數列(X1,X2,...,Xn),找到整數A(有可能有多個解),使得( |X1-A| + |X2-A| + ... + |Xn-A| ) 為最小值。
輸入說明
每一組測試資料以一個數n(0<n<=1000000)開始,n代表數列中的數的個數。 接下來為這n個數,這些數都大於等於0。
輸出說明
輸出A所有可能的值。
範例輸入 #1
2
10
10
4
2
2
3
4
範例輸出 #1
A=10
A=2、3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :
標籤:
出處:
98學年度高雄市資訊學科能力競賽 [管理者: magrady (元元) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
17315 tzuchunchen1 ... (TCC) d501
1447 2019-04-04 21:36