Temario Lección 26 de 148 · Usa la IA para entender
Usa la IA para entender

Gemelo con la IA apagada: las franjas de precio

Por qué importa Si una idea solo funciona en el problema con el que la aprendiste, memorizaste una respuesta. Un gemelo pone a prueba la idea sobre una superficie nueva, con el tutor apagado.

El tutor está apagado en este problema. Resuélvelo tú.

Un marketplace guarda su catálogo de 200.000 precios, en céntimos, en una exportación ordenada en un almacén remoto que cobra por cada valor leído. El equipo de precios envía lotes de franjas de precio, como "de 10.00 a 49.99, ambos incluidos", y quiere saber cuántos productos caen en cada una.

Los datos

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]
Tu turno

Escribe band_counts(tape, bands). tape es una Tape de precios enteros ordenados (se permiten repeticiones). bands es una lista de pares (lo, hi). Devuelve una lista con, para cada franja, cuántos precios p cumplen lo <= p <= hi (si hi < lo la franja está vacía). Presupuesto: con 200.000 precios y 200 franjas puedes leer como mucho 30.000 valores. len(tape) es gratis.

IA desactivada: en este no hay tutor, pistas ni solución. Solo tu propio razonamiento.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.