问题3363--巨人的年龄(分石子)

3363: 巨人的年龄(分石子)

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

路飞的智商你也是知道的,基本为0,大当家看到路飞对第一题的身高问题一筹莫展,便换了一个简单的问题: 把刚才站好的巨人分成二队,为了使两队的人都一样多,我们规定每队人数为A个,这样就有了2A个巨人。 巨人不仅身高高,年龄也很大(说明身高不是一天能长成的!!),他们的年龄也能达到长整型范围。现在已知这2A个巨人的年龄,如何把他们分成二队,使这两列人的年龄和的差的绝对值最小??

输入

第一行一个整数n (1<=n<=13)。 此后的2n行,每行一个整数。第i行的整数为Wi。

输出

仅一行,一个整数,表示两列巨人年龄总和之差的最小值的绝对值。

样例输入

3
5
5
8
13
27
14

样例输出

2
(一组是:5 5 27;另一组是:8 13 14)

来源/分类

 

[提交] [状态]