#include <iostream>
#include <vector>

using namespace std;

// Funkcja do wydawania reszty
void makeChange(int amount, const vector<int>& denominations) {
    vector<int> change;
    
    // Przechodzimy przez dostępne nominały od największego do najmniejszego
    for (int i = denominations.size() - 1; i >= 0; --i) {
        while (amount >= denominations[i]) {
            amount -= denominations[i];
            change.push_back(denominations[i]);
        }
    }

    // Wyświetlamy wyniki
    cout << "Wydana reszta: ";
    for (int coin : change) {
        cout << coin << " ";
    }
    cout << endl;
}

int main() {
    int amount;
    vector<int> denominations = {100, 50, 20, 10, 5, 1}; // Nominały

    cout << "Podaj kwotę, z której chcesz otrzymać resztę: ";
    cin >> amount;

    makeChange(amount, denominations); // Wywołanie funkcji wydawania reszty

    return 0;
}