问题 3146 --数字分组2

3146: 数字分组2

题目描述

  已知一堆魔法石的重量,问如何分成两堆,使得它们质量和之差最大,但不能大于(可以等于)这些数中的最大数。


输入

第一行一个数n(n ≤20)。
接下来n行,每行一个正整数(每个数≤100000)。

输出

一个整数表示两组数字和的最大差。

样例输入输出

输入#1 复制
5
2 4 5 8 10
输出#1 复制
9

提示

序号 标题 作者 发表时间 费用 订购数 操作