Ctrl K
Задача

Минимум купюр

Средняя · Минимум купюр

В кассе есть купюры нескольких номиналов, перечисленных в массиве `denominations`; купюр каждого номинала сколько угодно. Нужно выдать ровно сумму `total`. Верните наименьшее число купюр, которыми это можно сделать. Если набрать сумму ровно невозможно, верните −1. Для `total` = 0 ответ — 0.…

Решить задачу →