Silabus Pelajaran 144 dari 148 · Sepuluh pintu dan perlengkapan lapangan
Sepuluh pintu dan perlengkapan lapangan

Pintu 1: stok di hari apa pun

Kenapa ini penting Pintu capstone mencampur gerakan dari seluruh kursus. Yang satu ini butuh pembingkaian ulang dan punya anggaran. Tidak ada yang memberitahumu pembingkaian ulang yang mana.

A catatan gudang mencatat setiap pergerakan stok: barang masuk, barang keluar, masing-masing dengan nomor hari dan jumlah. Auditor mengirimkan sekumpulan pertanyaan, "berapa banyak item X yang kita simpan di akhir hari D?", ribuan sekaligus, untuk hari apa pun dalam setahun.

Data

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 bisa bernilai negatif (back orders). Moves datang tanpa urutan tertentu.

Giliranku

Tulis stock_on(moves, queries). moves adalah daftar (day, item, qty) dalam urutan apa pun (qty positif untuk barang masuk, negatif untuk barang keluar; beberapa move bisa di hari yang sama). queries adalah daftar (item, day). Kembalikan daftar yang berisi stok barang di akhir hari untuk setiap pertanyaan: jumlah quantity dengan move day <= day (0 jika tidak ada, dan 0 untuk barang yang tidak pernah terlihat). Budget: dengan 8,000 moves, 20 items dan 8,000 questions, kodemu maksimal boleh berjalan 320,000 langkah (steps(), baris kodemu sendiri), dan dalam tes itu moves datang sebagai Tape yang kamu boleh baca maksimal 40,000 kali (lima kali jalan). Mengurutkannya atau menyalinnya membacanya satu kali.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.