УМОЛЯЮ СДАЮ ЧЕРЕЗ ЧАС B. Справедливое распределение подарков
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Дед Мороз подарил семиклассникам на новогоднем вечере большой мешок подарков. В классе учатся n детей. Когда открыли мешок, оказалось, что в нем находятся n+1 наборов конфет в различных красивых упаковках. Увидев, что на дне каждой упаковки указано количество конфет в наборе, дети выяснили, что в i-ом наборе находится ai конфет.

Дед Мороз попросил детей распределить наборы между собой одним из двух :

Один из детей получает два набора, остальные n−1 детей — по одному набору.
Все n детей получают по одному набору, оставшийся набор возвращается Деду Морозу.
Дети хотят распределить между собой эти наборы наиболее справедливым образом, считая несправедливостью распределения разность между максимальным количеством конфет, доставшихся одному ребенку и минимальным количеством конфет, доставшихся одному ребенку.

детям распределить подарки одним из Деда Мороза так, чтобы несправедливость распределения была наименьшей.

Входные данные
В первой строке дано одно целое число n (2≤n≤3000) — количество детей.

Вторая строка содержит n+1 целых чисел a1,a2,…,an+1 (1≤ai≤1000).

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

Система оценки
Подзадача 1. Дополнительные ограничения: n=2. Оценивается в

Подзадача 2. Дополнительные ограничения: n=3. Оценивается в

Подзадача 3. Дополнительных ограничений нет. Оценивается в

Все подзадачи независимы. за каждый тест начисляются независимо.

Примеры
входные данныеСкопировать
2
6 3 4
выходные данныеСкопировать
1
входные данныеСкопировать
3
10 13 20 20
выходные данныеСкопировать
3
входные данныеСкопировать
4
23 42 35 52 100
выходные данныеСкопировать
29

198

380

Посмотреть ответы 1

Ответы на вопрос:

Banan125027

Информатика

4,6(24 оценок)

Це визначення

Объяснение:

Думаю правильно

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.