63题:平分果子

中等
题目描述:

桌子上有一堆数量不超过20的果子,每个果子的重量都是不超过20的正整数,全部记录在列表 L 里面。小明和小红决定平分它们,但是由于他们都太自私,没有人愿意对方比自己分得的总重量更多。而果子又不能切开,所以最后他们商量好的平分方案是这样的:他们可以把某些果子扔掉,再将剩下的果子平分,请你求出在这种方案下他们每人最多可以分得的糖果重量。

例如,L = [1,2,3,4,5],则输出:7

      L = [1,3,6],则输出:0

说明:对于样例1,他们最好的方案是把重量为 1 的果子扔掉,一人分得总重量为 7 的果子;样例2无法平分果子,因此答案是0。

注意:数据已于2017/05/03加强,原来能通过的代码不一定能够再次通过。


示例:

输入:L = [1, 2, 3, 4, 5]

输出:7

提交次数:
1,004
通过次数:
266
通过率:
26.49%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮