Puerta 1: existencias en cualquier día
Por qué importa Las puertas del proyecto final mezclan las jugadas de todo el curso. Esta necesita una reformulación y tiene un presupuesto. Nada te dice qué reformulación.
Un almacén registra cada movimiento de existencias: entradas y salidas de mercancía, cada una con un número de día y una cantidad. Los auditores mandan un lote de preguntas, "¿cuántas unidades del artículo X teníamos al final del día D?", miles a la vez, para cualquier día del año.
Los datos
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]Las existencias pueden ser negativas (pedidos pendientes). Los movimientos llegan sin ningún orden concreto.
Escribe stock_on(moves, queries). moves es una lista de (day, item, qty) en cualquier orden (qty es positiva para las entradas y negativa para las salidas; varios movimientos pueden compartir día). queries es una lista de (item, day). Devuelve una lista con, para cada pregunta, las existencias del artículo al final de ese día: la suma de sus cantidades con día de movimiento <= day (0 si no hay ninguno, y 0 para un artículo nunca visto). Presupuesto: con 8,000 movimientos, 20 artículos y 8,000 preguntas, tu código puede ejecutar como mucho 320,000 pasos (steps(), líneas de tu propio código), y en esa prueba moves llega como una Tape que puedes leer como mucho 40,000 veces (cinco pasadas). Ordenarla o copiarla la lee una vez.
¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección
Este ejercicio se abre pronto
Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.