Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | permutari.in, permutari.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Permutări
O permutare de ordinul N (numar natural nenul) este o functie bijectiva definita pe multimea {1, 2, ..., N} cu valori in ea insasi. Scrieti un program care citeste N si afiseaza imaginile permutarilor de ordinul N in ordine lexicografica.
In general, spunem ca sirul (x1, x2, ..., x[m]) este mai mic decat sirul (y1, y2, ..., y[n]) din punct de vedere lexicografic daca exista k, * 1 ≤ k ≤ min(m, n) , astfel incat x(1) = y1, x2 = y2, ..., x[k-1] = y[k-1] si x[k] < y[k]
sau
m < n si x[i] = y[i] pentru orice * 1 ≤ i ≤ m (sirul x este un prefix al lui y).
Date de intrare
Fișierul de intrare permutari.in contine un numar natural nenul N.
Date de ieșire
În fișierul de ieșire permutari.out va contine permutarile de ordinul N, cate una pe fiecare linie, in ordine lexicografica. Numerele de pe fiecare linie a fisierului vor fi separate prin cate un spatiu.
Restricții
- 1 ≤ N ≤ 15
Exemplu
permutari.in | permutari.out |
---|---|
2 |
1 2
2 1 |
Explicație
...