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.
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.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.