denominations; купюр каждого номинала сколько угодно. Нужно выдать ровно сумму total.
Верните наименьшее число купюр, которыми это можно сделать. Если набрать сумму ровно невозможно, верните −1. Для total = 0 ответ — 0.denominations=[4, 3, 10], total=13 → 2
13 = 10 + 3, хватает двух купюр.
denominations=[6, 9], total=16 → -1
Любая сумма из купюр 6 и 9 делится на 3, а 16 — нет, поэтому ответ −1.
denominations=[1, 5, 6, 9], total=11 → 2
Жадный выбор 9 + 1 + 1 даёт три купюры, но 6 + 5 обходится двумя.
denominations ≤ 12total ≤ 10⁴denominations=[4, 3, 10], total=13
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 121 тест на сервере, включая скрытые.