3161 - permutari5

From Bitnami MediaWiki
Revision as of 17:26, 5 February 2024 by Cristina94 (talk | contribs)

Cerinta

Se citeste o multime cu n numere naturale. Afisati in ordine lexicografica toate permutarile multimii citite in care elementul minim nu isi schimba pozitia.

Date de intrare

Programul citeste de la tastatura numarul n, iar apoi n numere naturale distincte, separate prin spatii.

Date de iesire

Programul va afisa pe ecran permutarile cerute, pe rânduri separate, fiecare permutare avand elementele separate prin cate un spatiu.

Restrictii si precizari

1 ≤ n ≤ 10 cele n numere citite vor fi mai mici decat 1.000.000.000 si vor fi distincte

Exemplul 1

Intrare
4
3 1 2 5
Iesire
3 1 5 2
3 1 2 5
5 1 3 2
5 1 2 3
2 1 3 5
2 1 5 3

Explicatie

In acest exemplu se genereaza permutarile in care numarul 1 nu isi schimba pozitia.

Exemplul 2

Intrare
3
3 2 5
Iesire
3 2 5
5 2 3

Explicatie

In acest exemplu se genereaza permutarile in care numarul 2 nu isi schimba pozitia.

Rezolvare

<syntaxhighlight lang="python" line="1">

  1. 3161 permutari5

from itertools import permutations

def generate_permutations(arr):

   min_index = arr.index(min(arr))
   for perm in permutations(arr[0:min_index] + arr[min_index+1:]):
       perm_list = list(perm)
       perm_list.insert(min_index, arr[min_index])
       print(" ".join(map(str, perm_list)))

def validate_input(n, numbers):

   if not isinstance(n, int) or n <= 0:
       return False, "Numărul n trebuie să fie un număr întreg pozitiv."
   if len(numbers) != n or len(set(numbers)) != n:
       return False, f"Trebuie să introduceți exact {n} numere naturale distincte."
   return True, None

def main():

   try:
       n = int(input("Introduceți numărul n: "))
       numbers = list(map(int, input(f"Introduceți cele {n} numere naturale distincte, separate prin spații: ").split()))
   except ValueError:
       print("Date de intrare invalide. Numărul n și elementele listei trebuie să fie numere naturale.")
       return
   is_valid, error_message = validate_input(n, numbers)
   if not is_valid:
       print("Date de intrare invalide:", error_message)
       return
   generate_permutations(numbers)

if __name__ == "__main__":

   main()

</syntaxhighlight>