Задачи
February 24
Анонс. Оптимальное заполнение мешков
Даны n мешков и два целочисленных массива capacity и rocks.
- i-й мешок может вмещать максимум камней вместимостью capacity[i] и содержит rocks[i] камней.
- Также дано целое число additionalRocks - количество дополнительных камней, которые можно поместить в любой из мешков.
Необходимо вернить МАКСИМАЛЬНОЕ количество мешков, которые могут иметь полную вместимость после размещения дополнительных камней в некоторых мешках.
Пояснение: по одному камню кладем в 1й и 2й мешок. Тогда количество камней в каждом мешке равно [2,3,4,4]. И первые 3 мешка полностью заполнены.