数字分组２

成绩 100 开启时间 2016年05月30日 星期一 11:20
折扣 0.8 折扣时间 2016年05月30日 星期一 11:20
允许迟交 是 关闭时间 2016年05月30日 星期一 11:20
输入文件 Stone2.in 输出文件 Stone2.out

【题目描述】(Stone2.cpp/c/pas)

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

【输入格式】

       第一行一个数n(n ≤20)。

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

【输出格式】

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

【输入样例】

5

2 4 5 8 10

【输出样例】

9