Kurrikulum Leson 144 van 148 · Tien deure en die veldkit
Tien deure en die veldkit

Deur 1: voorraad op enige dag

Waarom dit saak maak Die afsluitprojek meng die bewegings van die hele kursus. Hierdie een het 'n herraam en het 'n begroting. Niks vertel jou watter herraam nie.

A 'n pakhuis rekord elke voorraadbeweging: goedes wat inkom, goedes wat uitgaan, elk met 'n daatumnommer en 'n hoeveelheid. Ouditers stuur 'n stel vrae, "hoeveel van item X het ons aan die einde van dag D gehou?", duisende op een slag, vir enige dag van die jaar.

Die data

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 kan negatief wees (agterbestellings). Items kom nie in 'n spesifieke volgorde aan nie.

Jou beurt

Skryf stock_on(moves, queries). moves is 'n lys van (day, item, qty) in enige volgorde (qty is positief vir goedes wat inkom, negatief vir goedes wat uitgaan; verskeie bewegings kan 'n dag deel). queries is 'n lys van (item, day). Gee 'n lys terug met, vir elke vraag, die item se voorraad aan die einde van daardie dag: die som van sy quantities met move day <= day (0 as daar geen is, en 0 vir 'n item wat nooit gesien is nie). Budget: met 8,000 moves, 20 items en 8,000 vrae, mag jou kode maksimum 320,000 stappe (steps(), reëls van jou eie kode) hardloop, en in daardie toets kom moves aan as 'n Tape wat jy maksimum 40,000 keer mag lees (vyf kere deur). Om dit te sorteer of te kopieer lees dit een keer.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.