问题 4208 --石子归并

4208: 石子归并

题目描述

  有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。

输入

输入文件szgb.in的第一行只有一个整数n(1≤n≤50),表示有n堆石子。
接下去的n行,为每堆石子质量。

输出

输出文件szgb.out的只有一行,该行只有一个整数,表示最小的质量差.

样例输入输出

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

提示

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