Программа курса Урок 3 из 148 · Слепой старт
Слепой старт

Базовый экзамен 2: время для всех

ИИ выключен Это базовый экзамен. Наставник отключён, подсказок нет. Работайте одни, так, как работали бы без открытого ассистента. Здесь нет никаких трюков: каждое правило записано в упражнении. Ваш результат сравнивается только с вашим собственным итоговым экзаменом в конце курса.

Уделите ему примерно указанное время. Не пройти - нормальный результат для базового экзамена: после одной проверки кнопка Запишите эту попытку и продолжайте дальше открывает следующий урок, а базовый экзамен не нужен для сертификата.

Сервис планирования находит ближайшее время, когда может встретиться вся команда. Календарь каждого человека лежит в отдельном хранилище, и каждая полученная запись стоит сетевого вызова, поэтому сервис платит за прочитанные записи. Команды большие, а календари уходят на годы назад.

Небольшой пример

from creative.budget import Tape
cals = [[(0, 30), (60, 90)], [(10, 40)], []]
earliest_slot([Tape(c) for c in cals], 0, 15)   # -> 40  (free from 40 to 60)
earliest_slot([Tape(c) for c in cals], 0, 20)   # -> 40  (40 + 20 = 60: touching is fine)
earliest_slot([Tape(c) for c in cals], 0, 25)   # -> 90
Твоя очередь

Напишите earliest_slot(calendars, after, length). calendars - список Tape, по одному на человека. Каждый содержит встречи этого человека как пары минут (start, end), отсортированные по start; встреча занимает время от start до end, не включая его, и встречи одного человека никогда не перекрываются (они могут соприкасаться). Верните самую раннюю минуту t >= after, такую что никто не занят нигде в [t, t + length). После своей последней встречи каждый свободен, поэтому ответ всегда есть.
Бюджет: 50 человек по 2 000 встреч (100 000 записей), а after обычно приходится на месяцы вглубь данных. Один поиск может прочитать всего не больше 10 000 записей. len() у Tape бесплатен. Tape ведёт себя как список только для чтения (индексация, срезы и циклы работают), и каждая выданная запись считается одним чтением.

ИИ выключен: нет тьютора, подсказок или готового решения для этой задачи. Только ваши собственные мысли.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.