Размен монет, общий случай

#include <iostream> 
    
using namespace std;
    
int main() 
{   
    int n;
    cin >> n;
    for (int i = 0; i <= n / 2; i++)
    {
            int remainder2 = n - i * 2;
            for (int j = 0; j <= remainder2 / 5; j++)
            {
                int remainder25 = remainder2 - j * 5;
                if (remainder25 % 10 == 0)
                {
                    for (int l = 0; l < i; l++)
                        cout << 2 << ' ';
                    for (int l = 0; l < j; l++)
                        cout << 5 << ' ';
                    for (int l = 0; l < remainder25 / 10; l++)
                        cout << 10 << ' ';
                    cout << endl;
                }
            }
    }
    system("pause");
    return 0;       
}

static const uintmax_t _coins[] = {50, 20, 15, 10, 5, 3, 2};
 
inline
bool ChangeSum(uintmax_t sum, std::vector<uintmax_t> &change, size_t idx = 0)
{
    if (idx >= std::size(_coins))
        return false;
 
    const auto nom = _coins[idx];
    if (sum == nom)
    {
        change.emplace_back(nom);
        return true;
    }
 
    if (sum > nom)
    {
        change.emplace_back(nom);
        if (ChangeSum(sum - nom, change, idx) || ChangeSum(sum - nom, change, idx + 1))
            return true;
        change.pop_back();
    }
 
    return ChangeSum(sum, change, idx + 1);
}

const auto nom = _coins[idx];
    if (sum == nom)
    {
        change.emplace_back(nom);
        return true;
    }

#include <iostream>
 
using namespace std;
int main()
{
   int nominals[] = {50, 20, 10, 5, 2, 1};
 
   int sum;
   cout << "Enter Sum: ";
   cin >> sum;
   int i = 0, amount;
   while(sum > 0){
        if(sum >= nominals[i]){
            amount = sum / nominals[i];
 
            cout << "V summe deneg soderzitsa: " << amount << " monet(a) nominalom "
            << nominals[i] << " kopeek" << endl;
            sum = sum - amount * nominals[i];
            i++;
        }
        else{
            i++;
        }
   }
}