Temario Lección 31 de 148 · Pareció rápido, fue lento
Pareció rápido, fue lento

Problema cronometrado A: la factura que falta

Por qué importa Este se cronometra desde tu primera edición o ejecución hasta que apruebas por primera vez. La IA está permitida: el tutor, o tu propio asistente. Úsala como lo harías normalmente.

Un auditor comprueba que los números de factura no tienen huecos. Las facturas se numeran una detrás de otra, y el archivo las guarda ordenadas. En este lote falta exactamente un número entre la primera y la última factura guardadas, y el auditor quiere saber cuál.

El archivo es un servicio de almacenamiento en frío que cobra por cada valor leído, y las auditorías se ejecutan sobre miles de lotes, así que cada auditoría tiene un presupuesto de lecturas pequeño.

Los datos

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

Escribe missing_invoice(tape). tape es una Tape de números enteros ordenados y distintos que serían consecutivos salvo porque falta exactamente un número estrictamente entre el primero y el último (así que la cinta contiene al menos dos números). Devuelve el número que falta. Presupuesto: en una serie de 100.000 facturas puedes leer como mucho 100 valores. len(tape) es gratis.

¿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.