Problem

1 /10


Comment partager une pomme de terre

Problem

Vasya et Petya sont allés creuser des pommes de terre. En fin de journée, ils ont déterré N sacs de pommes de terre pesant W1, W2, ... WN. Comment peuvent-ils diviser les sacs de pommes de terre entre eux pour que la différence de masse soit minimale.
Entrée
Sur la première ligne  le nombre N s'écrit – nombre de sacs (1 ≤ N ≤ 18). La deuxième ligne liste les masses des sacs W1, W2 , … WN (1 ≤ Wi ≤ 105).
 
Sortie
Sur une seule ligne, imprimez un entier non négatif – la différence minimale possible entre les masses de deux tas de sacs.
 
Entrée Sortie
5
5 3 5 7 8 		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!