HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Распределение студентов

Section problems

• Прямоугольники
• Прямоугольники
• Путёвка и считалка
• Радиовышки
• Разворот
• Разложение на простые множители
• Разложение на слагаемые
• Разрядка и трансляции
• Распределение студентов
• Распродажа
• 1
• Расстояния — 1
• Расстояния — 2
• Расстояния — 3
• Роботы
• Ромб
• Ромб

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Распределение студентов
Распределение студентов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

На первом курсе студентов направления «Информатика и вычислительная техника» разделяют на две группы, обучающиеся по различным профилям подготовки — «Вычислительные машины, комплексы, системы и сети» и «Системы автоматизированного проектирования». Одну из групп курирует Пётр Иванович, другую — Виктор Николаевич.

Кураторы групп хотят распределить студентов таким образом, чтобы разница сумм баллов ЕГЭ, набранных студентами каждой из групп, была как можно меньше. При этом в группах может быть различное количество студентов.

Помогите Петру Ивановичу и Виктору Николаевичу распределить студентов оптимальным образом.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 300) — количество студентов.

Вторая строка содержит N целых чисел Ai (1 ≤ Ai ≤ 300) — баллы каждого из студентов.

Выходные данные

Выведите одно целое число — минимальную разницу суммарного количества баллов студентов в группах после распределения.

Примеры

Входные данные
6
228 224 236 236 233 228
Выходные данные
1
Входные данные
6
223 231 220 238 240 221
Выходные данные
5
Для отправки решений необходимо выполнить вход.

www.contester.ru