سرفصل‌ها درس 144 از 148 · ده در و جعبه‌ابزار میدانی
ده در و جعبه‌ابزار میدانی

در 1: موجودی در هر روز

چرا مهم است درهای پروژهٔ پایانی حرکت‌های کل دوره را با هم مخلوط می‌کنند. این یکی به یک بازقاب‌بندی نیاز دارد و یک بودجه دارد. هیچ چیز به شما نمی‌گوید کدام بازقاب‌بندی.

یک انبار هر جابه‌جایی موجودی را ثبت می‌کند: کالا ورودی، کالا خروجی، هر کدام با یک شمارهٔ روز و یک مقدار. حسابرسان دسته‌ای از پرسش‌ها می‌فرستند، «در پایان روز D چند تا از کالای X داشتیم؟»، هزاران تا با هم، برای هر روزی از سال.

داده

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_on(moves, queries) را بنویسید. moves فهرستی از (day, item, qty) به هر ترتیبی است (qty برای کالای ورودی مثبت، برای کالای خروجی منفی؛ چند جابه‌جایی می‌توانند یک روز داشته باشند). queries فهرستی از (item, day) است. فهرستی برگردانید که برای هر پرسش، موجودی کالا در پایان آن روز را داشته باشد: مجموع مقدارهایش با روز جابه‌جایی <= day (اگر هیچ نیست 0، و برای کالایی که هرگز دیده نشده 0). بودجه: با 8,000 جابه‌جایی، 20 کالا و 8,000 پرسش، کد شما می‌تواند حداکثر 320,000 گام (steps()، خط‌های کد خودتان) اجرا شود، و در آن آزمون moves به‌صورت یک Tape می‌رسد که می‌توانید حداکثر 40,000 بار (پنج گذر) بخوانید. مرتب‌کردن یا کپی‌کردنش یک بار آن را می‌خواند.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.