a276. 又分糖果囉
Tags :
Accepted rate : 147人/221人 ( 67% ) [非即時]
評分方式:
Tolerant

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

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

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

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
33973 proglohas@gm ... (david) a276
295 2023-02-20 17:42