Стандартная библиотека · 13 из 17
Когда студия свободна
Задействованы также: Списки
Студия работает с 9:00 до 21:00. Клиент просит полтора часа, а в расписании занятые промежутки записаны как попало — не по порядку, да ещё и с наложениями: кто-то дважды записал одну и ту же съёмку.
Что сделать
Найдите в расписании студии свободные окна, куда помещается клиент.
Что приходит
zanyato— занятые промежутки, пары("ЧЧ:ММ", "ЧЧ:ММ"); вразнобой и с наложениямиminimum— сколько минут нужно клиенту
Что вернуть
Список свободных окон — пары ("ЧЧ:ММ", "ЧЧ:ММ") с 09:00 до 21:00, по возрастанию, не короче minimum минут.
Допишите функцию svobodnye_okna в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
Занято 11:00–13:00 и 15:00–16:30, клиенту нужно 90 минут. Свободно утро до 11, два часа после обеда и вечер с 16:30: [("09:00", "11:00"), ("13:00", "15:00"), ("16:30", "21:00")].
svobodnye_okna([('11:00', '13:00'), ('15:00', '16:30')], 90)
[('09:00', '11:00'), ('13:00', '15:00'), ('16:30', '21:00')]
Функция принимает список занятых промежутков — пар («ЧЧ:ММ», «ЧЧ:ММ») — и минимальную длину окна в минутах. Промежутки могут идти не по порядку и пересекаться. Возвращает список свободных окон в том же виде, по возрастанию времени, не короче заданной длины. День — с 09:00 до 21:00.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.