【题目描述】(Stone2.cpp/c/pas)
已知一堆魔法石的重量,问如何分成两堆,使得它们质量和之差最大,但不能大于(可以等于)这些数中的最大数。
【输入格式】
第一行一个数n(n ≤20)。
接下来n行,每行一个正整数(每个数≤100000)。
【输出格式】
一个整数表示两组数字和的最大差。
【输入样例】
5
2 4 5 8 10
【输出样例】
9