Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!
Максимальная оценка: 42
Петя и
Аня нашли дедовский клад, в котором было N
(1 <= N <= 20) старинных монет разного
достоинства W (1 <= W <= 100000). Помогите им
разделить клад возможно справедливее (то
есть, чтобы неотрицательная разность
суммарной стоимости двух частей клада была
минимальной). N и W, конечно, целые
числа.
Ввод-вывод
Вы вводите с
клавиатуры количество найденных монет N
и последовательно, через пробел -
достоинство каждой из них W. Вы выводите
на экран минимальную неотрицательную
разность суммарных стоимостей двух частей
разделенного клада.
Пример:
Ввод>5 6 7 8 7 6
Вывод<4