ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

ICPC UrFU Contest Qualifier 2026

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Недосып

Ограничение времени: 0.5 секунды
Ограничение памяти: 256 МБ
Комендант общежития знает о проблемах со сном студентов и хотел бы, чтобы студенты высыпались и вовремя посещали пары. Он решил перед заселением провести опрос, кто и во сколько ложится спать. В опросе он добавил только четыре варианта: в 22 часа, в 23 часа, в полночь и в час ночи. Комендант хочет расселить студентов так, чтобы время недосыпа по всем студентам было минимальным. В каждой комнате будут жить ровно два студента. Если студент ложится на x часов раньше своего соседа, то он недосыпает x часов. Например, если два студента живут в одной комнате, первый студент ложится в 22 часа, а второй в час ночи, то первый студент недосыпает 3 часа, а второй спокойно высыпается.
Помогите коменданту и найдите минимальное суммарное время недосыпа по всем студентам, если студентов оптимально расселить по комнатам.

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

В четырёх строках дано по одному целому числу a22, a23, a00 и a01 (0 ≤ a22, a23, a00, a01 ≤ 1018) — количество студентов, которые ложатся в 22 часа, в 23 часа, в полночь и в час ночи соответственно. Общежитие будет полностью заполнено, поэтому гарантируется, что сумма чисел a22+a23+a00+a01 положительна и чётна.

Результат

Выведите минимальное суммарное количество часов недосыпа по всем студентам.

Примеры

исходные данныерезультат
1
0
0
1
3
124
264
362
238
0
1
1
1
1
2
Автор задачи: Тимофей Имаев
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026: отбор УрФУ