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

Problème chronométré B : le ticket émis deux fois

Pourquoi c'est important C'est le jumeau du problème chronométré A, chronométré de la même façon. L'IA est désactivée : le tuteur est désactivé, et laisse aussi ton propre assistant fermé.

Un système de billetterie distribue des numéros les uns après les autres. Après une bascule de secours, deux machines ont brièvement émis le même numéro, donc dans l'export de ce soir, exactement un numéro apparaît deux fois. L'export est trié. Le support veut le numéro répété pour contacter les deux clients.

L'export se trouve sur le même stockage facturé à la lecture que l'archive des factures, donc chaque vérification reçoit un petit budget de lectures.

Les données

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
À ton tour

Écris duplicate_ticket(tape). tape est une Tape de nombres entiers triés qui se suivent du premier au dernier, sauf qu'exactement un nombre apparaît deux fois (ce peut être le premier ou le dernier). Renvoie ce nombre. Budget : sur une suite d'environ 100 000 tickets, tu peux lire au plus 100 valeurs. len(tape) est gratuit.

IA désactivée : pas de tuteur, d'indices ou de solution détaillée pour celui-ci. Ta propre réflexion uniquement.

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.