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.
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.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.