Programma Lezione 144 di 148 · Dieci porte e il kit da campo
Dieci porte e il kit da campo

Porta 1: il magazzino in qualsiasi giorno

Perché è importante Le porte del progetto finale mescolano le mosse di tutto il corso. Questa richiede una riformulazione e ha un budget. Niente ti dice quale riformulazione.

Un magazzino registra ogni movimento di merce: entrate, uscite, ciascuno con un numero di giorno e una quantità. I revisori mandano un gruppo di domande, "quanti pezzi dell'articolo X avevamo alla fine del giorno D?", migliaia alla volta, per qualsiasi giorno dell'anno.

I dati

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]

Il magazzino può andare in negativo (ordini arretrati). I movimenti arrivano senza un ordine particolare.

Tocca a te

Scrivi stock_on(moves, queries). moves è una lista di (day, item, qty) in qualsiasi ordine (qty è positiva per le entrate, negativa per le uscite; diversi movimenti possono avere lo stesso giorno). queries è una lista di (item, day). Restituisci una lista con, per ogni domanda, la giacenza dell'articolo alla fine di quel giorno: la somma delle sue quantità con giorno del movimento <= day (0 se non ce ne sono, e 0 per un articolo mai visto). Budget: con 8,000 movimenti, 20 articoli e 8,000 domande, il tuo codice può eseguire al massimo 320,000 passi (steps(), righe del tuo codice), e in quel test moves arriva come Tape che puoi leggere al massimo 40,000 volte (cinque passate). Ordinarlo o copiarlo lo legge una volta.

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.