巨人的年龄(age)

路飞的智商你也是知道的,基本为0,大当家看到路飞对第一题的身高问题一筹莫展,便换了一个简单的问题:
把刚才站好的巨人分成二队,为了使两队的人都一样多,我们规定每队人数为A个,这样就有了2A个巨人。
巨人不仅身高高,年龄也很大(说明身高不是一天能长成的!!),他们的年龄也能达到长整型范围。现在已知这2A个巨人的年龄,如何把他们分成二队,使这两列人的年龄和的差的绝对值最小??
输入格式
第一行一个整数n (1<=n<=13)。
此后的2n行,每行一个整数。第i行的整数为Wi。
输出格式
仅一行,一个整数,表示两列巨人年龄总和之差的最小值的绝对值。
样例输入(age.in)
3
5
5
8
13
27
14

样例输出(age.out)
2
(一组是:5 5 27;另一组是:8 13 14)

信息

ID
1577
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
被复制
3
上传者