Problem

1 /10


ジャガイモをシェアする方法

Problem

VasyaとPetyaはじゃがいもを掘りに行きました。一日の終わりに、彼らは W1、W2、... WN の重さのジャガイモを N 袋掘りました。質量差が最小限になるように、ジャガイモの袋をどのように分割できますか。
入力
最初の行で 数字 N が書かれています –バッグの数 (1 ≤ N ≤ 18)。 2 行目は、バッグの質量 W1、W2、… をリストします。 WN (1 ≤ Wi ≤ 105).
 
出力
1 行に、負でない整数を 1 つ出力します –バッグを含む 2 つのヒープの質量の差の最小値。
  <本体>

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