Lehrplan Lektion 31 von 148 · Fühlte sich schnell an, war langsam
Fühlte sich schnell an, war langsam

Zeitbegrenztes Problem A: die fehlende Rechnung

Warum das wichtig ist Diese Aufgabe wird von deiner ersten Bearbeitung oder Ausführung bis zum ersten Bestehen zeitlich erfasst. KI ist erlaubt: der Tutor oder dein eigener Assistent. Nutze sie so, wie du es normalerweise tun würdest.

Ein Prüfer kontrolliert, dass Rechnungsnummern keine Lücken haben. Rechnungen werden nacheinander nummeriert und das Archiv speichert sie sortiert. In diesem Batch fehlt genau eine Nummer zwischen der ersten und der letzten gespeicherten Rechnung und der Prüfer möchte wissen, welche.

Das Archiv ist ein Cold-Storage-Service, der pro gelesenem Wert abrechnet, und Audits laufen auf tausenden Batches, also erhält jedes Audit ein kleines Read Budget.

Die Daten

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

Schreibe missing_invoice(tape). tape ist eine Tape von sortierten, unterschiedlichen ganzen Zahlen, die aufeinanderfolgend wären, außer dass genau eine Zahl streng zwischen der ersten und der letzten fehlt (das Tape hält also mindestens zwei Zahlen). Gib die fehlende Zahl zurück. Budget: auf einer Laufzeit von 100.000 Rechnungen darfst du höchstens 100 Werte lesen. len(tape) ist kostenlos.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.