Programme Leçon 144 sur 148 · Dix portes et la trousse de terrain
Dix portes et la trousse de terrain

Porte 1 : le stock à n'importe quel jour

Pourquoi c'est important Les portes du projet final mélangent les gestes de tout le cours. Celle-ci demande un recadrage et a un budget. Rien ne te dit quel recadrage.

Un entrepôt enregistre chaque mouvement de stock : entrées et sorties de marchandises, chacune avec un numéro de jour et une quantité. Les auditeurs envoient un lot de questions, « combien d'articles X avions-nous à la fin du jour D ? », des milliers à la fois, pour n'importe quel jour de l'année.

Les données

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]

Le stock peut devenir négatif (commandes en attente). Les mouvements arrivent dans aucun ordre particulier.

À ton tour

Écris stock_on(moves, queries). moves est une liste de (day, item, qty) dans n'importe quel ordre (qty est positif pour les entrées, négatif pour les sorties ; plusieurs mouvements peuvent avoir le même jour). queries est une liste de (item, day). Renvoie une liste avec, pour chaque question, le stock de l'article à la fin de ce jour : la somme de ses quantités dont le jour de mouvement est <= day (0 s'il n'y en a aucune, et 0 pour un article jamais vu). Budget : avec 8 000 mouvements, 20 articles et 8 000 questions, ton code peut exécuter au plus 320 000 étapes (steps(), des lignes de ton propre code), et dans ce test moves arrive sous forme de Tape que tu peux lire au plus 40 000 fois (cinq passages). Le trier ou le copier le lit une fois.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.