Ctrl K

Посылки по ячейкам

Лёгкая
В постамате ряд ячеек, вместимость каждой записана в массиве lockers (слева направо). Курьер раскладывает посылки строго в порядке массива parcels, где parcels[i] — размер i-й посылки. Каждую посылку он кладёт в **самую левую свободную** ячейку, вместимость которой не меньше размера посылки. В одну ячейку помещается только одна посылка. Если подходящей свободной ячейки нет, посылка остаётся у курьера, и он переходит к следующей. Верните, сколько посылок осталось неразложенными.
Пример 1
parcels=[6, 2, 9], lockers=[3, 7, 8] → 1

Посылка 6 уходит в ячейку 7 (ячейка 3 мала), посылка 2 — в ячейку 3, а посылке 9 не хватает места ни в одной из оставшихся: остаётся 8. Не поместилась одна посылка.

Пример 2
parcels=[1, 5], lockers=[5, 2] → 1

Посылка 1 занимает самую левую подходящую ячейку — 5. Для посылки 5 осталась только ячейка 2, поэтому она не помещается, хотя при другом порядке поместилось бы всё.

Пример 3
parcels=[4, 4, 4], lockers=[4, 10, 4] → 0
Ограничения
  • 1 ≤ len(parcels), len(lockers) ≤ 100
  • 1 ≤ parcels[i], lockers[j] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньшие справа СложнаяСуммы отрезков в заданной полосе СложнаяПары с крутым спадом СложнаяПобитовое И отрезка поближе к цели СложнаяПоследний шаг с серией нужной длины Средняя
загружаем Python…
Вход
parcels=[6, 2, 9], lockers=[3, 7, 8]
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.