Conteúdo do curso Lição 144 de 148 · Dez portas e o kit de campo
Dez portas e o kit de campo

Porta 1: estoque em qualquer dia

Por que isso importa As portas do capstone misturam os movimentos de todo o curso. Este precisa de um reframe e tem um orçamento. Nada te diz qual reframe.

A um armazém registra cada movimento de estoque: entrada de mercadorias, saída de mercadorias, cada uma com um número de dia e uma quantidade. Auditores enviam um lote de perguntas, "quantos do item X nós seguramos no final do dia D?", milhares de cada vez, para qualquer dia do ano.

Os dados

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 pode ficar negativo (pedidos pendentes). Os movimentos chegam sem uma ordem específica.

Sua vez

Escreva stock_on(moves, queries). moves é uma lista de (day, item, qty) em qualquer ordem (qty é positivo para entrada de mercadorias, negativo para saída de mercadorias; vários movimentos podem compartilhar um dia). queries é uma lista de (item, day). Retorne uma lista com, para cada pergunta, o estoque do item ao final daquele dia: a soma de suas quantidades com move day <= day (0 se nenhum, e 0 para um item nunca visto). Budget: com 8,000 movimentos, 20 itens e 8,000 perguntas, seu código pode rodar no máximo 320,000 steps (steps(), linhas do seu próprio código), e nesse teste moves chega como um Tape que você pode ler no máximo 40,000 vezes (cinco passagens). Ordená-lo ou copiá-lo lê ele uma vez.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.