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 W
1, W
2, ... W
N. 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.
Đầu vào |
Đầu ra |
5
5 3 5 7 8
| 2 |
Запрещенные операторы: for
; while
; until