Задачи
February 24

Анонс. Оптимальное заполнение мешков

Даны n мешков и два целочисленных массива capacity и rocks.

  • i-й мешок может вмещать максимум камней вместимостью capacity[i] и содержит rocks[i] камней.
  • Также дано целое число additionalRocks - количество дополнительных камней, которые можно поместить в любой из мешков.

Необходимо вернить МАКСИМАЛЬНОЕ количество мешков, которые могут иметь полную вместимость после размещения дополнительных камней в некоторых мешках.

Пример

  • capacity = [2,3,4,5]
  • rocks = [1,2,4,4]
  • additionalRocks = 2

Output: 3

Пояснение: по одному камню кладем в 1й и 2й мешок. Тогда количество камней в каждом мешке равно [2,3,4,4]. И первые 3 мешка полностью заполнены.