平分石头

时间限制: 1 Sec
内存限制: 128 MB
提交: 2
正确率: 50 %

题目描述

有一n个石头,它们的重量分别是 W1, …, Wn.

写一个程序,把它们分成两堆,使得两堆石头的重量差最小。


输入

输入 n (1 ≤ n ≤ 20)表示石头的个数。

第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000)


输出

输入最小的差(绝对值)


样例输入

5
5
8
13
27
14

样例输出

3

正确答案提交历史

刷题达人榜

  • WriteBug ( 517 )
  • Aline ( 20 )
  • 管理员 ( 23 )
  • Carmelo ( 14 )
  • HMF ( 23 )
  • daocaorenweiyi ( 13 )
eject