给出一堆石子的重量,问如何分成两堆,使得它们重量和之差最小,求出这个最小值。
第一行一个数n。
接下来n行,每行一个正整数(每个数不大于100000)。
一个整数表示两组数字和的最小差。
5 1 2 3 4 5
1
5 5 8 13 27 14
3
1\leq n\leq30