#include <iostream>
#include <vector>

void wydaj_reszte(int kwota) {
    // Definicja dostępnych nominałów
    std::vector<int> nominały = {500, 200, 100, 50, 20, 10, 5, 2, 1};
    
    // Przechodzimy po nominałach
    for (int nominał : nominały) {
        if (kwota >= nominał) {
            int liczba_nominałów = kwota / nominał;  // Ile razy nominał mieści się w kwocie
            kwota %= nominał;  // Zaktualizowanie reszty po wydaniu nominałów
            
            // Wypisujemy ile nominałów danego typu zostało wydanych
            std::cout << "Nominał " << nominał << " zł: " << liczba_nominałów << " szt." << std::endl;
        }
    }
    
    // Jeśli reszta wynosi 0, oznacza to, że cała kwota została wydana
    if (kwota == 0) {
        std::cout << "Reszta została wydana." << std::endl;
    } else {
        std::cout << "Nie udało się wydać całej kwoty." << std::endl;
    }
}

int main() {
    int kwota;
    
    std::cout << "Podaj kwotę, którą chcesz wydać: ";
    std::cin >> kwota;
    
    wydaj_reszte(kwota);
    
    return 0;
}