def zachlanne_wydawanie_reszty(reszty_do_wydania, nominaly):
    liczba_reszt = len(reszty_do_wydania)
    liczba_nominalow = len(nominaly)
    ileRazyUzyte = [[0 for _ in range(liczba_nominalow)] for _ in range(liczba_reszt)]

    for i in range(liczba_reszt):
        reszta_do_wydania = reszty_do_wydania[i]
        for j in range(liczba_nominalow):
            ileRazyUzyte[i][j] = reszta_do_wydania // nominaly[j]
            reszta_do_wydania -= ileRazyUzyte[i][j] * nominaly[j]

    return ileRazyUzyte

nominaly = [50, 20, 10, 5, 2, 1]
reszty_do_wydania = [234, 784, 129]

ileRazyUzyte = zachlanne_wydawanie_reszty(reszty_do_wydania, nominaly)

for i in range(len(reszty_do_wydania)):
    k = sum(ileRazyUzyte[i])
    print("Reszta do wydania:", reszty_do_wydania[i], ". Liczba użytych w sumie banknotów i monet:", k)

    for j in range(len(nominaly)):
        print("Nominal", nominaly[j], ":", ileRazyUzyte[i][j])