【题目描述】(Stone1.cpp/c/pas) Ural 1005
给出一堆魔法石的重量,问如何分成两堆,使得它们质量和之差最小,求出这个最小值。
【输入格式】
第一行一个数n (n ≤30)。
接下来n行,每行一个正整数。(每个数≤100000)
【输出格式】
一个整数表示两组数字和的最小差。
【输入样例1】
5
1 2 3 4 5
【输出样例1】
1
【输入样例2】
5 8 13 27 14
【输出样例2】
3