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.
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.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.