Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Coins
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача 2. Coins

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

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

        Ввод-вывод

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

        Пример:

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


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"