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

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

Description

【题目描述】(Stone2.cpp/c/pas)

已知一堆魔法石的重量,问如何分成两堆,使得它们质量和之差最大,但不能大于(可以等于)这些数中的最大数。

【输入格式】

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

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

【输出格式】

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

【输入样例】

5

2 4 5 8 10

【输出样例】

9

加入题单

上一题 下一题 算法标签: