Спасибо, вы более внимательны чем я : )

Спасибо.

Выглядит сложно

Ну что поделать, алгоритмы не всегда бывают простыми

Возможно нужно погкглить

Делай жадный алгоритм и проверяй по крупным купюрам через рекурсию

Спасибо

Тот случай, когда приходится с грустью вспоминать прогулянные лекции по дискретной математике

Как вариант: выдавать по одной крупной купюре, если сумма_осталось_отдать меньше текущая_крупная_купюра, то понижаем крупность_купюры и рекурсивно вызываем алгоритм.

Но это неоптимальный алгоритм.

Можно начать разбор с "хватит ли мелких денег выдать"

Разумеется, сначала посчитать, есть ли в автомате общая сумма

Вообще я так еще подумал, было бы неплохо добавить купюрам веса, если 100 очень много то и вес у них будет больше и мы будем избавляться от них в приоритете, потому что нам нужно не только выдать минимально возможное количество купюр но и избежать такой ситуации, когда при следующем запросе у нас не хватит больших купюр и придется выдавать кучу мелочи
Например, первый запрос 700 - мы выдали 500 и и два по 100, а следующий запрос будет в 2000 и мы будем выдавать 500 и кучу мелочи, потому что 500 у нас изначально мало, а 100 очень много

В целом хорошая задача, можно много интересных условий в неё добавить и разных алгоритмов понаписать

Есть оптимизационные алгоритмы для такого класса задач. Я лично их
читал в своё время. Поищи, поразишься их изяществу.

Уже нашел, это так или иначе Continuous knapsack problem с добавленными весами.

А оптимизационные, это скорее всего генетические какие нибудь алгоритмы, они все очень тяжелые

Есть чаты есть по с++

Люди которые пишут на c++ слишком заняты и у них нет времени на чаты

я бы скинул картинку про выбор языков, но боюсь меня забанят за нее 🌚

Неужели никто не готов?

ПИШИ ЧТО НУЖНО