10,1 тыс подписчиков
💡Задача: Монетообменик
Условие: дается массив, состоящий измонет определенного номинала, а также целевое значение суммы.
Необходимо высчитать наименьшее количество монет, которыми можно получить необходимую сумму или вернуть -1 в случае невозможности.
Количество монет не ограничено.
Пример:
Ввод: coins = [1,2,5], amount = 11
Вывод: 3
Объяснение: 11 = 5 + 5 + 1
Ввод: coins = [2], amount = 3
Вывод: -1
Ввод: coins = [1], amount = 0
Вывод: 0
Пишите свое решение в комментариях👇
Около минуты
26 сентября 2023