a276. 又分糖果囉
標籤 :
通過比率 : 136人/206人 ( 66% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-10-21 22:54

內容
再分糖果吧!
你一開始有 n 包糖果,每包糖果裡面有若干顆,想要公平的分給 2 個人
所謂公平就是指這兩個人有的糖果數量的差越小越好。

輸入說明
多組輸入,以EOF作為結束
每組測試資料的第一行是一個正整數 n ,第二行有 n 個數字 mi 以空格隔開
1<= n <=20
1<=mi <=1000000

輸出說明
輸出兩人糖果數量的的差。
範例輸入 #1
4
1 3 7 8
5
1 2 4 9 4
範例輸出 #1
1
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
提示 :
第一組:(3,7) 和 (1,8)
第二組:(4,4,2) 和 (1,9)

標籤:
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
33973 proglohas@gm ... (david) a276
183 2023-02-20 17:42