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 ⩽ n ⩽ 10
• 'x' Numerele din șir sunt naturale și distincte

Exemplu 1

Intrare

3 1 2

Iesire

1 3 2
2 3 1
3 1 2
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>