巨人的年龄(age)
测试数据来自 wjszez/1577
路飞的智商你也是知道的,基本为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
- 1989
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者