Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-09-24 20:47:27.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire permutari.in, permutari.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.1 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 (x(1), x(2), ..., x(m)) este mai mic decat sirul (y(1), y(2), ..., y(n)) din punct de vedere lexicografic daca exista k, * 1 ≤ k ≤ min(m, n) , astfel incat x(1) = y(1), x(2) = y(2), ..., 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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii