Conteúdo do curso Lição 31 de 148 · Parecia rápido, era lento
Parecia rápido, era lento

Problema com tempo A: a fatura ausente

Por que isso importa Este é cronometrado desde a sua primeira edição ou execução até quando você passar pela primeira vez. IA é permitida: o tutor ou seu próprio assistente. Use como você normalmente faria.

Um auditor verifica se os números das faturas não têm lacunas. As faturas são numeradas uma após a outra, e o arquivo as armazena ordenadas. Neste lote, exatamente um número entre a primeira e a última fatura armazenada está faltando, e o auditor quer saber qual.

O arquivo é um serviço de armazenamento frio que cobra por valor lido, e as auditorias rodam em milhares de lotes, então cada auditoria recebe um pequeno Orçamento de leitura.

Os dados

from creative.budget import Tape
tape = Tape([1000, 1001, 1002, 1004, 1005])
# missing_invoice(tape) -> 1003
Sua vez

Escreva missing_invoice(tape). tape é uma Tape de números inteiros distintos e ordenados que seriam consecutivos, exceto que exatamente um número estritamente entre o primeiro e o último está faltando (então a fita contém pelo menos dois números). Retorne o número que falta. Budget: em uma sequência de 100.000 faturas você pode ler no máximo 100 valores. len(tape) é grátis.

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.