Problem

1 /10


Làm thế nào để chia sẻ một củ khoai tây

Problem

Vasya và Petya đi đào khoai tây. Vào cuối ngày, họ đào được N bao tải khoai tây có trọng lượng W1, W2, ... WN. Làm thế nào để họ có thể chia các bao khoai tây cho nhau sao cho sự chênh lệch về khối lượng là nhỏ nhất.
Đầu vào
Trên dòng đầu tiên  số N được viết – số lượng túi (1 ≤ N ≤ 18). Dòng thứ hai liệt kê khối lượng các túi W1, W2 , … WN (1 ≤ Wi ≤ 105).
 
Đầu ra
Trên một dòng, in ra một số nguyên không âm – chênh lệch nhỏ nhất có thể giữa khối lượng của hai đống có bao.
 

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!

Đầu vào Đầu ra
5
5 3 5 7 8 		2