Программа курса Урок 144 из 148 · Десять дверей и полевой набор
Десять дверей и полевой набор

Дверь 1: запас на любой день

Почему это важно Двери итогового проекта смешивают ходы всего курса. Этой нужна переформулировка, и у неё есть бюджет. Ничто не говорит какая.

Склад записывает каждое движение запаса: поступление и отгрузку, каждое с номером дня и количеством. Аудиторы присылают пачку вопросов "сколько товара X у нас было на конец дня D?", тысячами за раз, для любого дня года.

Данные

moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries)   # -> [0, 5, 11, 7, -9, 0]

Запас может уходить в минус (отложенные заказы). Движения приходят без определённого порядка.

Твоя очередь

Напишите stock_on(moves, queries). moves - список (day, item, qty) в любом порядке (qty положительно для поступления, отрицательно для отгрузки; несколько движений могут приходиться на один день). queries - список (item, day). Верните список, где для каждого вопроса указан запас товара на конец этого дня: сумма его количеств с днём движения <= day (0, если таких нет, и 0 для никогда не встречавшегося товара). Бюджет: при 8 000 движений, 20 товарах и 8 000 вопросах ваш код может выполнить не больше 320 000 шагов (steps(), строки вашего собственного кода), а в этом тесте moves приходит как Tape, который можно прочитать не больше 40 000 раз (пять проходов). Сортировка или копирование читают его один раз.

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

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

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