Editing 3156 - perm min max

== Cerința ==
Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive.
== Date de intrare ==
Programul citește de la tastatură un șir de n numere naturale.
== Date de ieșire ==
Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie.
== Restricții și precizări ==
*1 &les; '''n''' &les; 10
* 'x' Numerele din șir sunt naturale și distincte

== Exemplu 1 ==
;Intrare
3 1 2

;Iesire
1 3 2<br>
2 3 1<br>
3 1 2<br>
3 2 1


== Rezolvare ==
<syntaxhighlight lang="python" line>
from itertools import permutations

def citeste_date():
    try:
        sir = list(map(int, input("Introduceți șirul de numere naturale, separate prin spațiu: ").split()))
        return sir
    except ValueError:
        return None

def valideaza_date(sir):
    if not (1 <= len(sir) <= 10):
        return False
    if not all(isinstance(num, int) and num >= 0 for num in sir):
        return False
    if len(sir) != len(set(sir)):
        return False
    return True

def permutari_cu_min_max(sir):
    min_val = min(sir)
    max_val = max(sir)
    permutari = permutations(sir)
    permutari_valide = []
    
    for perm in permutari:
        for i in range(len(perm) - 1):
            if (perm[i] == min_val and perm[i + 1] == max_val) or (perm[i] == max_val and perm[i + 1] == min_val):
                permutari_valide.append(perm)
                break
    
    return permutari_valide

def main():
    sir = citeste_date()
    
    if sir is None or not valideaza_date(sir):
        print("Datele de intrare nu corespund restricțiilor impuse.")
        return
    
    print("Datele de intrare corespund restricțiilor impuse.")
    permutari = permutari_cu_min_max(sir)
    
    for perm in permutari:
        print(" ".join(map(str, perm)))

if __name__ == "__main__":
    main()

</syntaxhighlight>