2821. Grouping Problem
Time Limit: 1.0 Seconds Memory Limit: 65536K
Total Runs: 1306 Accepted Runs: 528
This is a short problem. However, short doesn't mean easy. You should think about it carefully.
N students are going to play the game of "Tug of War", which both you and me are familiar with. N people must be divided into two teams, and each person must be on one team or the other. For the reason of being fair, the difference of total weights of the two teams should be as nearly equal as possible.
Input
There are multiple test cases. The first line of each test case contains a single integer N (2 ≤ N ≤ 15). It is followed by a line with N integers indicating the weight of the N students. The weight is at least 80, and at most 400.
A line with a single zero indicates the end of the input.
Output
For each case, just print a line with a non-negative integer D, which is the smallest difference of the total weights of the two teams.
