问题 3145 --数字分组1

3145: 数字分组1

题目描述

  给出一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最小，求出这个最小值。

输入

第一行一个数n (n ≤30)。
接下来n行，每行一个正整数。(每个数≤100000)

输出

       一个整数表示两组数字和的最小差。

样例输入输出

输入#1 复制 
5
1 2 3 4 5
输出#1 复制 
1
输入#2 复制 
5
5 8 13 27 14
输出#2 复制 
3

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
51
已通过
34
通过率
67%
时间限制
1 秒
内存限制
64 MB
来源
收藏