Editing 0125 - Permutari2

= Cerinţa =
Se citeşte un număr natural nenul <code>n</code>, apoi <code>n</code> numere naturale distincte. Să se afişeze, în ordine lexicografică, permutările mulţimii formate din cele <code>n</code> numere citite.

= Date de intrare =
Fişierul de intrare <code>permutari2IN.txt</code> conţine pe prima linie numărul <code>n</code>, ia r pe a doua linie <code>n</code> numere naturale.

= Date de ieşire =
Fişierul de ieşire <code>permutari2OUT.txt</code> va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu.

= Restricţii şi precizări =

* <code>0 < n < 9</code>
* cele <code>n</code> numere de pe a doua linie a fişierului de intrare sunt mai mici decât <code>100</code>

= Exemplu: =
<code>permutari2IN.txt</code>
 3
 4 7 3
<code>permutari2OUT.txt</code>
 3 4 7 
 3 7 4 
 4 3 7 
 4 7 3 
 7 3 4 
 7 4 3 

== Exemplul 2 ==
<code>permutari2IN.txt</code>
 10
 4 7 3
consola:

Eroare: Numărul n trebuie să fie între 0 și 9.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_restrictii(n, numere):
    if not (0 < n < 9):
        print("Eroare: Numărul n trebuie să fie între 0 și 9.")
        return False

    if len(numere) != n or len(set(numere)) != n or any(x >= 100 for x in numere):
        print("Eroare: Introduceți n numere naturale distincte mai mici decât 100.")
        return False

    return True

def generate_permutations(n, current_permutation, numere, output_file):
    if len(current_permutation) == n:
        output_file.write(" ".join(map(str, current_permutation)) + "\n")
        return

    for numar in sorted(numere):
        if numar not in current_permutation:
            generate_permutations(n, current_permutation + [numar], numere, output_file)

def main():
    with open("permutari2IN.txt", "r") as f:
        n = int(f.readline())
        numere = list(map(int, f.readline().split()))

    if verifica_restrictii(n, numere):
        with open("permutari2OUT.txt", "w") as output_file:
            generate_permutations(n, [], numere, output_file)

if __name__ == "__main__":
    main()

</syntaxhighlight>