Problem

1 /10


Como dividir uma batata

Problem

Vasya e Petya foram cavar batatas. No final do dia desenterraram N sacos de batatas pesando W1, W2, ... WN. Como eles podem dividir os sacos de batatas entre si para que a diferença de massa seja mínima.
Entrada
Na primeira linha  o número N é escrito – número de sacos (1 ≤ N ≤ 18). A segunda linha lista as massas dos sacos W1, W2 , … WN (1 ≤ Wi ≤ 105).
 
Saída
Em uma única linha, imprima um inteiro não negativo – a mínima diferença possível entre as massas de duas pilhas com sacos.
 
Entrada Saída
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!