n ячеек, lockers[j] — вместимость j-й ячейки. Пришло n посылок, parcels[i] — размер i-й.
Посылки раскладывают по очереди, начиная с первой. Каждая кладётся в самую левую свободную ячейку, вместимость которой не меньше размера посылки. В одну ячейку помещается только одна посылка. Если подходящей свободной ячейки нет, посылка остаётся без места, и раскладка продолжается со следующей.
Верните количество посылок, оставшихся без места.parcels=[5, 2, 6], lockers=[3, 6, 2] → 1
Посылка 5 не влезает в ячейку 3 и уходит во вторую (6). Посылка 2 занимает первую ячейку (3). Для посылки 6 осталась только ячейка 2 — она остаётся без места.
parcels=[1, 4, 4], lockers=[4, 4, 1] → 1
Посылка 1 занимает первую ячейку, хотя третья ей тоже подошла бы: берётся самая левая свободная. Тогда 4 уходит во вторую, а последней четвёрке места нет.
parcels=[2, 2], lockers=[2, 9] → 0
Обе посылки помещаются, по одной на ячейку.
parcels=[5, 2, 6], lockers=[3, 6, 2]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.