Ctrl K

Меньше ящиков на урожай

Лёгкая
После сбора урожая яблоки лежат в корзинах: в i-й корзине baskets[i] яблок. На складе есть ящики, j-й ящик вмещает до crates[j] яблок. Все яблоки нужно переложить в ящики. Яблоки из одной корзины можно разложить по разным ящикам. Верните наименьшее число ящиков, которых для этого хватит. Гарантируется, что всех ящиков вместе достаточно.
Пример 1
baskets=[6, 2, 7], crates=[5, 9, 3, 8] → 2

Всего 15 яблок. Самые большие ящики — 9 и 8, вместе 17 ≥ 15. Одного ящика на 15 нет, значит ответ 2.

Пример 2
baskets=[4, 4], crates=[3, 3, 3] → 3

8 яблок, а два ящика вмещают только 6 — нужны все три.

Пример 3
baskets=[1, 1, 1], crates=[10, 2] → 1
Ограничения
  • 1 ≤ len(baskets), len(crates) ≤ 50
  • 1 ≤ baskets[i], crates[j] ≤ 50
  • sum(crates) ≥ sum(baskets)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски торта для гостей ЛёгкаяСила слабейшего в паре ЛёгкаяТреугольник из палочек ЛёгкаяСмены знака ради большей суммы ЛёгкаяСобрать рюкзак Лёгкая
загружаем Python…
Вход
baskets=[6, 2, 7], crates=[5, 9, 3, 8]
Ожидается
2

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