Условия · 22 из 23
Окно для въезда
Задействованы также: Списки
Грузовик должен въехать во двор и простоять там несколько часов. Но двор занят другими работами, и Геннадию нужно найти первое окно, в которое грузовик помещается целиком.
Что сделать
Найдите грузовику первое окно в рабочем дне, в которое он поместится целиком.
Что приходит
nachaloиkonec— начало и конец рабочего дня, целые часыzanyato— занятые промежутки, список пар(с, по)по возрастанию; в час «по» уже свободноdlitelnost— сколько часов нужно грузовику
Что вернуть
Час начала первого свободного окна длиной dlitelnost — или None, если такого нет.
Допишите функцию naydi_okno в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
День с 8 до 20, заняты 10–12 и 14–15, грузовику нужно 2 часа. Окно с 8 до 10 — как раз два часа: ответ 8. Если занято с 8 до 19, до конца дня остаётся один час, и ответ — None.
naydi_okno(8, 20, [(10, 12), (14, 15)], 2)
8
Функция принимает: начало и конец рабочего дня (целые часы), список занятых промежутков (каждый — кортеж из двух часов: начало и конец, конец не включается) и нужную длительность в часах (целое). Занятые промежутки идут по возрастанию и не пересекаются. Возвращает час начала первого свободного окна, в которое помещается грузовик, или None, если такого окна нет.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.