| Fişierul intrare/ieşire: | permutari.in, permutari.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Generare de permutari
Sa se genereze toate permutarile multimii {1, 2, ...N}, in ordine lexicografica.
Date de intrare
In fisierul de intrare permutari.in se gaseste pe prima linie numarul natural N.
Date de iesire
In fisierul de iesire permutari.out se vor afisa permutarile multimii, fiecare pe cate o linie.
Restrictii
- 1 ≤ N ≤ 8
Exemplu
| permutari.in | permutari.out |
|---|---|
| 3 | 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 |
Indicatii de rezolvare
Problema este o aplicatie clasica a metodei backtracking. Pentru mai multe informatii consultati wikipedia.
O solutie de 100 de puncte poate fi gasita aici.
O alta solutie, foarte scurta, care se foloseste de functia next_permutation din STL se gaseste aici.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
