1163. easy to do DP

单点时限: 2.0 sec

内存限制: 256 MB

LSP 有一包饼干,由于有些碎掉了,每块饼干质量分别为 W1,W2,W3…WN.(W<=100000) 现在需要他想将这些饼干分给 AK 和 CHY 两个人,尽量使得这两个人分得质量相等。但是 LSP 不知道怎么办,现在想请你写个程序帮助他一下。

输入格式

该程序有多组测试数据,每组测试数据第一行为整数 N (1<=N<=20),表示有 N 块饼干。接下去 N 行,为每块饼干的质量。

输出格式

每组测试数据只需输出两个人得到的饼干质量差的最小值。

样例

Input
5
5
8
13
27
14
2
4
4
Output
3
0

243 人解决,334 人已尝试。

391 份提交通过,共有 1252 份提交。

2.9 EMB 奖励。

创建: 17 年,6 月前.

修改: 7 年,2 月前.

最后提交: 2 月,1 周前.

来源: partychen

题目标签