Problem

1 /10


如何分享土豆

Problem

瓦夏和彼佳去挖土豆了。一天结束时，他们挖出了 N 袋土豆，重量为 W1，W2，... WN。他们如何将一袋袋土豆分开，以使质量差异最小。
输入
在第一行 数字 N 写成 -袋子数量（1 < N < 18）。第二行列出了袋子的质量 W1, W2 , … WN (1 ≤ Wi ≤ 105).
 
输出
在一行中，打印一个非负整数 –两堆带袋子的质量之间的最小可能差异。
  <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
5
5 3 5 7 8 		2