2175: 宝典2第十一章数字分组1

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:7 Solved:1

Description

【题目描述】(Stone1.cpp/c/pas) Ural 1005

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

【输入格式】

       第一行一个数n (n ≤30)。

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

【输出格式】

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

【输入样例1】

5

1 2 3 4 5

【输出样例1】

1

【输入样例2】

5

5 8 13 27 14

【输出样例2】

3

加入题单

算法标签: