ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 103. Динамическое программирование > задача:


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

Задачи раздела

• Макс и Дом интернета
• Макс и бельевая верёвка
• Макс и перестановка цифр
• Наибольшая возрастающая подпос...
• Наибольшая общая подпоследова...
• Непрерывный рюкзак
• Несчастливые дни
• Подотрезок с максимальной суммой
• Распределение студентов
• Странная функция
• Экзаменационные билеты
• Экспериментальный отбор

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Распределение студентов
Распределение студентов
ограничение по времени на тест
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