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.
É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.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.