coins[i] — номинал i-й монеты. Каждую монету можно использовать не больше одного раза. Сумма считается набираемой, если её можно сложить из части монет кошелька.
Вы можете положить в кошелёк новые монеты любого номинала. Верните, сколько монет придётся добавить как минимум, чтобы каждая сумма от 1 до limit включительно стала набираемой.coins=[1, 3, 9], limit=14 → 2
Добавим монету 2: из 1, 2, 3 собирается всё до 6. Суммы 7 и 8 по-прежнему не собрать, поэтому добавим 7: с 1, 2, 3, 7, 9 набирается всё до 22. Итого 2.
coins=[1, 2, 4], limit=7 → 0
Из 1, 2 и 4 и так собирается любая сумма от 1 до 7.
coins=[5], limit=5 → 3
coins=[1, 3, 9], limit=14
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.