Программа курса Урок 26 из 148 · Используйте ИИ, чтобы понимать
Используйте ИИ, чтобы понимать

Двойник без ИИ: ценовые диапазоны

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

Для этой задачи тьютор выключен. Решите её сами.

Маркетплейс хранит каталог из 200 000 цен в пенсах в отсортированной выгрузке на удалённом хранилище, которое берёт плату за каждое прочитанное значение. Команда ценообразования присылает пачки ценовых диапазонов вроде "от 10.00 до 49.99 включительно" и хочет знать, сколько товаров попадает в каждый.

Данные

from creative.budget import Tape
tape = Tape([199, 450, 450, 999, 2500])  # sorted prices, every read counted
bands = [(400, 999), (1000, 1000)]        # both ends included
# band_counts(tape, bands) -> [3, 0]
Твоя очередь

Напишите band_counts(tape, bands). tape - Tape отсортированных целых цен (повторы разрешены). bands - список пар (lo, hi). Верните список, где для каждого диапазона указано, сколько цен p удовлетворяют lo <= p <= hi (если hi < lo, диапазон пуст). Бюджет: при 200 000 цен и 200 диапазонах можно прочитать не больше 30 000 значений. len(tape) бесплатен.

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

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

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

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