Temario Lección 144 de 148 · Diez puertas y el kit de campo
Diez puertas y el kit de campo

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.

Tu turno

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.