Программа курса Урок 32 из 148 · Казалось быстрым, было медленным
Казалось быстрым, было медленным

Задача на время B: билет, выданный дважды

Почему это важно Это парный близнец задачи на время A, время засекается так же. ИИ выключен: наставник отключён, и ваш собственный ассистент тоже держите закрытым.

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

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

Данные

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
Твоя очередь

Напишите duplicate_ticket(tape). tape - это Tape отсортированных целых чисел, которые идут одно за другим от первого до последнего, за исключением того, что ровно одно число встречается дважды (это может быть первое или последнее). Верните это число. Бюджет: на серии примерно из 100 000 билетов можно прочитать не больше 100 значений. len(tape) бесплатен.

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

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

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

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