シラバス レッスン 148 中 144 · 10 の扉とフィールドキット
10 の扉とフィールドキット

扉 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 回読みます。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。