Problem

1 /10


Come condividere una patata

Problem

Vasya e Petya andarono a scavare patate. Alla fine della giornata hanno dissotterrato N sacchi di patate del peso di W1, W2, ... WN. Come possono dividersi tra loro i sacchi di patate in modo che la differenza di massa sia minima.
Input
Nella prima riga  il numero N è scritto – numero di bagagli (1 ≤ N ≤ 18). La seconda riga elenca le masse dei sacchi W1, W2 , … WN (1 ≤ Wi ≤ 105).
 
Uscita
Su una singola riga, stampa un numero intero non negativo – la minima differenza possibile tra le masse di due cumuli con sacchi.
 
Input Uscita
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!