АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

866. Куча камней - 1

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Имеется N камней разного веса.
Требуется разложить их на две кучки так, чтобы разница весов этих кучек была как можно меньше.

Исходные данные

В первой строке входного файла находится число N - количество камней (1<=N<=20).
В следующих строках располагаются N целых чисел - веса камней (в интервале от 1 до 108). Числа разделяются пробелами и/или переводами строк.

Результат

Выведите одно число - минимально возможный модуль разности весов кучек.

Пример

Исходные данныеРезультат
4
1 5 2 3
1

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Перебор вариантов /
680. 12 коней 866.
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур в Рыбинск 2010 /
865. A - Число страниц в книге 866. 867. C - Куча камней - 2 868. D - Распилите доски
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.