Conteúdo do curso Lição 26 de 148 · Use IA para entender
Use IA para entender

IA desligada gêmea: as faixas de preço

Por que isso importa Se uma ideia só funciona no problema de onde você a aprendeu, você memorizou uma resposta. Um gêmeo testa a ideia em uma nova superfície, com o tutor desligado.

O tutor está com a IA desligada para este problema. Resolva por conta própria.

O marketplace

A mantém seu catálogo de 200.000 preços, em pence, em uma exportação ordenada em um armazenamento remoto que cobra por valor lido. A equipe de preços envia lotes de faixas de preço, como "de 10.00 a 49.99 inclusive", e quer saber quantos produtos caem em cada uma.

Os dados

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]
Sua vez

Escreva band_counts(tape, bands). tape é uma Tape de preços de números inteiros ordenados (repetições permitidas). bands é uma lista de pares de (lo, hi). Retorne uma lista com, para cada banda, quantos preços p têm lo <= p <= hi (se hi < lo a banda estiver vazia). Budget: com 200.000 preços e 200 bandas você pode ler no máximo 30.000 valores. len(tape) é grátis.

IA desligada: sem tutor, dicas ou solução resolvida nesta. Apenas seu próprio pensamento.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.