4118 - 石子归并

题目描述

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

输入

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

输出

输出只有一行,该行只有一个整数,表示最小的质量差。

样例

输入

5
5
8
13
27
14

输出

3
来源

普及组专题集训五(动态规划)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 7
通过人数 2
金币数量 2 枚
难度 入门


上一题 下一题