Tür 1: Bestand an jedem Tag
Warum das wichtig ist Die Capstone-Türen mischen die Züge aus dem ganzen Kurs. Diese braucht einen Reframing und hat ein Budget. Nichts sagt dir, welches Reframing.
A ein Lager protokolliert jede Bestandsbewegung: Wareneingang, Warenausgang, jeweils mit einer Tagesnummer und einer Menge. Auditoren senden eine Gruppe von Fragen, "wie viele von Artikel X hatten wir am Ende von Tag D?", tausende auf einmal, für jeden Tag des Jahres.
Die Daten
moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries) # -> [0, 5, 11, 7, -9, 0]Stock kann negativ sein (Nachbestellungen). Moves kommen in keiner bestimmten Reihenfolge an.
Schreibe stock_on(moves, queries). moves ist eine Liste von (day, item, qty) in beliebiger Reihenfolge (qty ist positiv für Waren hinein, negativ für Waren heraus; mehrere Bewegungen können denselben Tag teilen). queries ist eine Liste von (item, day). Gib eine Liste zurück, die für jede Frage den Lagerbestand des Artikels am Ende dieses Tages enthält: die Summe seiner Mengen mit move day <= day (0 wenn keine, und 0 für einen Artikel, der nie gesehen wurde). Budget: mit 8.000 Bewegungen, 20 Artikeln und 8.000 Fragen darf dein Code maximal 320.000 Schritte (steps(), Zeilen deines eigenen Codes) ausführen, und in diesem Test kommt moves als Tape an, den du maximal 40.000 Mal lesen darfst (fünf Durchgänge). Ihn zu sortieren oder zu kopieren liest ihn einmal.
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.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.