Programme Leçon 31 sur 148 · Une impression de vitesse, une réalité lente
Une impression de vitesse, une réalité lente

Problème chronométré A : la facture manquante

Pourquoi c'est important Celui-ci est chronométré de ta première modification ou exécution jusqu'à ta première réussite. L'IA est autorisée : le tuteur, ou ton propre assistant. Utilise-la comme tu le ferais d'habitude.

Un auditeur vérifie que les numéros de factures n'ont pas de trous. Les factures sont numérotées les unes après les autres, et l'archive les stocke triées. Dans ce lot, exactement un numéro entre la première et la dernière facture stockée manque, et l'auditeur veut savoir lequel.

L'archive est un service de stockage à froid qui facture chaque valeur lue, et les audits tournent sur des milliers de lots, donc chaque audit reçoit un petit budget de lectures.

Les données

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

Écris missing_invoice(tape). tape est une Tape de nombres entiers triés et distincts qui seraient consécutifs sauf qu'exactement un nombre strictement entre le premier et le dernier manque (donc la bande contient au moins deux nombres). Renvoie le nombre manquant. Budget : sur une suite de 100 000 factures, tu peux lire au plus 100 valeurs. len(tape) est gratuit.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.