Максимальная оценка: 42

         Петя и Аня нашли дедовский клад, в котором было N (1 <= N <= 20) старинных монет разного достоинства W (1 <= W <= 100000). Помогите им разделить клад возможно справедливее (то есть, чтобы неотрицательная разность суммарной стоимости двух частей клада была минимальной). N и W, конечно, целые числа.

        Ввод-вывод

        Вы вводите с клавиатуры количество найденных монет N и последовательно, через пробел - достоинство каждой из них W. Вы выводите на экран минимальную неотрицательную разность суммарных стоимостей двух частей разделенного клада.

        Пример:

Ввод>5 6 7 8 7 6
Вывод<4