Müfredat 148 dersinden 144. · On kapı ve saha kiti
On kapı ve saha kiti

Kapı 1: herhangi bir günde stokta

Neden önemli Capstone kapıları tüm kursun hareketlerini karıştırır. Bunun bir yeniden çerçevelenmeye ihtiyacı var ve bir bütçesi var. Hangisi olduğunu sana hiçbir şey söylemez.

A bir depo her stok hareketini kaydeder: ürün girişi, ürün çıkışı, her biri bir gün numarası ve bir miktar ile. Denetçiler, "D gününün sonunda X ürününden kaç tane elimizde vardı?" gibi bir soru paketi gönderir, yılın herhangi bir günü için bir seferde binlerce soru.

Veri

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 negatif olabilir (ön siparişler). Moves belirli bir sırayla gelmez.

Senin sıran

stock_on(moves, queries) yaz. moves herhangi bir sıradaki (day, item, qty) listesidir (miktar, giren mallar için pozitif, çıkan mallar için negatiftir; birkaç hareket aynı günü paylaşabilir). queries bir (item, day) listesidir. Her soru için, o günün sonunda ürünün stok miktarını içeren bir liste döndür: move day <= day olan miktarlarının toplamı (hiçbiri yoksa 0, hiç görülmemiş bir ürün için 0). Bütçe: için 8,000 hareket, 20 ürün ve 8,000 soru ile kodun en fazla 320,000 adım (steps(), kendi kod satırların) çalışabilir ve o testte moves bir Tape olarak gelir, onu en fazla 40,000 kez (beş geçiş) okuyabilirsin. Onu sıralamak veya kopyalamak onu bir kez okur.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.