扉 1:どの日の在庫も
なぜ大切か キャップストーンの扉は、コース全体の手を混ぜています。これは捉え直しが要り、予算があります。どの捉え直しかを教えてくれるものは何もありません。
倉庫が、在庫のすべての動きを記録します。入庫、出庫、それぞれ日の番号と数量付きで。監査する人は、「D 日目の終わりに、品目 X をいくつ持っていたか?」という問いを、1 年のどの日についても、一度に何千もまとめて送ってきます。
データ
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_on(moves, queries) を書いてください。moves はどんな順番でもよい (day, item, qty) のリストです(qty は入庫で正、出庫で負。いくつかの動きが同じ日を共有することもある)。queries は (item, day) のリストです。それぞれの問いについて、その日の終わりのその品目の在庫、つまり動きの日 <= day のその数量の合計(なければ 0、一度も見ていない品目では 0)のリストを返します。予算:8,000 の動き、20 の品目、8,000 の問いで、あなた自身のコードは最大 320,000 ステップ(steps()、あなた自身のコードの行)で、そのテストでは moves は最大 40,000 回(5 回のたどり)読める Tape として届きます。並べ替えたり写したりすると、それを 1 回読みます。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。