الباب 1: المخزون في أي يوم
لماذا هذا مهم تدمج أبواب المشروع النهائي الحركات من الدورة كاملة. هذا الجزء يحتاج إلى إعادة صياغة وله ميزانية. لا يوجد شيء يخبرك بأي إعادة صياغة.
A كل حركة مخزون: بضائع واردة، بضائع صادرة، كل منها برقم يوم وكمية. يرسل المدققون دفعة من الأسئلة، "كم عدد العنصر X الذي احتفظنا به في نهاية اليوم D؟"، آلاف الأسئلة في المرة الواحدة، لأي يوم من أيام السنة.
البيانات
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 سالباً (طلبات متأخرة). تصل الحركات دون ترتيب معين.
اكتب stock_on(moves, queries). moves هي قائمة من (day, item, qty) بأي ترتيب (الكمية موجبة للبضائع الداخلة، وسالبة للبضائع الخارجة؛ يمكن لعدة حركات أن تشترك في يوم واحد). queries هي قائمة من (item, day). أعد قائمة تحتوي، لكل سؤال، على مخزون العنصر في نهاية ذلك اليوم: مجموع كمياته مع move day <= day (0 إذا لم يوجد أي منها، و0 للعنصر الذي لم يظهر أبدا). Budget: مع 8,000 حركة، و20 عنصرا، و8,000 سؤال، قد يعمل كودك بحد أقصى 320,000 خطوة (steps()، أسطر من كودك الخاص)، وفي ذلك الاختبار يصل moves كـ Tape يمكنك قراءته بحد أقصى 40,000 مرة (خمس مرات). فرزه أو نسخه يقرأه مرة واحدة.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.