a682:
平分果子
Content
桌子上有一堆數量不超過20的果子，每個果子的重量都是不超過20的正整數，全部記錄在清單 L 裡面。小明和小紅決定平分它們，但是由於他們都太自私，沒有人願意對方比自己分得的總重量更多。而果子又不能切開，所以最後他們商量好的平分方案是這樣的：他們可以把某些果子扔掉，再將剩下的果子平分，請你求出在這種方案下他們每人最多可以分得的糖果重量。
Input
一行輸入若干個正整數數值，數值之間以“,”分隔。
Output
輸出每人最多可以分得的糖果重量。若無法平分果子，則輸出0。
Sample Input
#1
1,2,3,4,5
Sample Output
#1
7
Sample Input
#2
1,3,6
Sample Output
#2
0
Sample Input
#3
2,2,2,2,2,2
Sample Output
#3
6
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||