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.
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.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.