def renduMonnaie(x):
    """ Résout le problème du rendu de monnaie grâce à l'algorithme glouton,
        renvoie la liste des pièces qui permettent avec un minimum de pièces de rendre la monnaie 

        en entrée: x le montant à rendre
        en sortie: liste des pièces rendues par ordre décroissant  """

    p = [20, 10, 5, 2, 1]  # liste des pièces possibles dans l'ordre décroissant

    piecesRendues = [] # liste des pièces rendues pour atteindre la somme à rendre
    for i in range(0, len(p)):  # on parcourt la liste des pièces
        while p[i] <= x:  # on cherche si la pièce pi sert à atteindre le montant
            x -= p[i]     # on calcule le restant dû
            piecesRendues.append(p[i])    # on complète la liste piecesRendues
    return piecesRendues