Programma Lezione 31 di 148 · Sembrava veloce, era lento
Sembrava veloce, era lento

Problema a tempo A: la fattura mancante

Perché è importante Questo è cronometrato dalla tua prima modifica o esecuzione fino a quando lo superi per la prima volta. L'IA è permessa: il tutor, o il tuo assistente. Usala come faresti di solito.

Un revisore controlla che i numeri delle fatture non abbiano buchi. Le fatture sono numerate una dopo l'altra, e l'archivio le conserva in ordine. In questo lotto manca esattamente un numero tra la prima e l'ultima fattura conservata, e il revisore vuole sapere quale.

L'archivio è un servizio di conservazione a freddo che fa pagare ogni valore letto, e le revisioni girano su migliaia di lotti, quindi ogni revisione ha un piccolo budget di letture.

I dati

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

Scrivi missing_invoice(tape). tape è un Tape di numeri interi ordinati e distinti che sarebbero consecutivi, tranne per il fatto che manca esattamente un numero strettamente compreso tra il primo e l'ultimo (quindi il tape contiene almeno due numeri). Restituisci il numero mancante. Budget: su una serie di 100,000 fatture puoi leggere al massimo 100 valori. len(tape) è gratis.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.