Базовый экзамен 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 ведёт себя как список только для чтения (индексация, срезы и циклы работают), и каждая выданная запись считается одним чтением.
ИИ выключен: нет тьютора, подсказок или готового решения для этой задачи. Только ваши собственные мысли.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.