PEG Test – Oct 3rd, 2014
Problem G: Balance
Korra is trying to restore balance to the world. But before that, she must restore balance in some numbers. Given N (1 ≤ N ≤ 10) numbers, Korra wants to split them into two (possibly empty) groups, such that their sums are as close as possible.
Output the minimum difference between the two groups of numbers.
The first line will contain the integer N, representing the number of numbers Korra has.
The second line will contain N positive integers (each no greater than 1000), the numbers that Korra is trying to split.
Output a single line containing a single integer – the minimum difference of the sum of the two groups of numbers.
Sample Input 1
5 8 12 16 100 20
Sample Ouput 1
Sample Input 2
9 1 8 5 9 7 2 3 4 6
Sample Output 2
Point Value: 10
Time Limit: 2.00s
Memory Limit: 16M
Added: Oct 06, 2014
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3