Editing 3604 - Sum Cifs

==Cerința==
Dându-se un număr natural nenul S, să se afișeze în ordine crescătoare toate numerele naturale cu cifre distincte care au suma cifrelor egală cu S.

==Date de intrare==
Programul citește de la tastatură numărul S.

==Date de ieșire==
Programul va afișa pe ecran pe câte o linie și în ordine crescătoare numerele de cifre distincte care au suma cifrelor egală cu S. Dacă problema nu are nicio soluție, atunci se va afișa doar valoarea -1.

==Restricții și precizări==
1 ≤ S ≤ 44
==Exemplu==:
Intrare

4
Ieșire

4
13
31
40
103
130
301
310
==Rezolvare==
def cifre_distincte(numar):
    return len(set(str(numar))) == len(str(numar))

def genereaza_permutari(cifre, suma_dorita, permutare_curenta=[]):
    if sum(permutare_curenta) == suma_dorita:
        numar = int("".join(map(str, permutare_curenta)))
        if cifre_distincte(numar):
            print(numar)
    elif sum(permutare_curenta) < suma_dorita:
        for cifra in cifre:
            genereaza_permutari(cifre, suma_dorita, permutare_curenta + [cifra])

if __name__ == "__main__":
    # Citirea sumei dorite
    S = int(input())

    # Cifrele disponibile pentru permutare
    cifre = list(range(1, 10))

    # Generarea și afișarea permutărilor
    genereaza_permutari(cifre, S)

    # Afisarea -1 daca nu exista solutie
    if cifre_distincte(S):
        print(-1)
python sum_cifre_distincte.py