coins. Каждую монету можно использовать в оплате не больше одного раза.
Хочется, чтобы любую сумму от 1 до limit включительно можно было заплатить без сдачи — каким-то набором монет из кошелька. Для этого можно добавить в кошелёк новые монеты любого номинала.
Верните наименьшее число монет, которые нужно добавить.coins=[1, 4], limit=7 → 1
Сейчас можно заплатить 1, 4 и 5. Добавим монету 2: тогда получаются все суммы от 1 до 7.
coins=[2, 3], limit=10 → 2
Без монеты 1 не набрать сумму 1 — добавляем её. Монеты 1, 2, 3 покрывают суммы до 6; ещё одна монета, например 7, дотягивает до 13 ≥ 10.
coins=[1, 1, 3], limit=5 → 0
Монеты уже покрывают суммы от 1 до 5 — добавлять ничего не нужно.
coins отсортирован по неубываниюcoins=[1, 4], limit=7
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.