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

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 4 > задача:


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

Алгоритмы и структуры данных — 2020. Набор задач 4

Старт: 16.окт.2020 в 08:00:00
Финиш: 30.окт.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Странная функция
• B. Несчастливые дни
• C. Распределение студентов
• D. Макс и бельевая верёвка
• E. Экспериментальный отбор
• F. Экзаменационные билеты
• G. Игра с разрезанием
• H. Наибольшая общая подпоследо...

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

Если у вас есть предложения или пожелания по работе 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