Diferențe pentru problema/permutari între reviziile #51 si #44

== include(page="template/taskheader" task_id="permutari") ==

O permutare de ordinul $N$ (numar natural nenul) este o functie bijectiva definita pe multimea {1, 2, ..., N} cu valori in ea insasi. O permutare de ordinul $N$ are numarul de ordine $A$ daca aceasta se afla pe pozitia $A$ in sirul ordonat lexicografic al permutarilor de ordinul [$N$].

O permutare de ordinul $N$ (numar natural nenul) este o functie bijectiva definita pe multimea {1, 2, ..., N} cu valori in ea insasi.

Avand la dispozitie [$N$], $K$ si un sir $A(1), A(2), ..., A(K)$ sortat crescator (reprezentand numerele de ordine ale unor permutari distincte de ordinul [$N$]), scrieti un program care afiseaza imaginile acestor permutari.

Avand la dispozitie [$N$], $K$ si un sir $A(1)$, $A(2)$, ..., $A(K)$ sortat crescator (reprezentand numerele de ordine a unor permutari distincte din sirul ordonat lexicografic al permutarilor de ordinul [$N$]), scrieti un program care afiseaza imaginile acestor permutari.

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:

h2. Date de intrare

Fisierul de intrare $permutari.in$ va contine pe prima linie numerele naturale $N$ si [$K$], iar pe a doua linie valorile sirului $A(1), A(2), ..., A(K)$ separate prin cate un spatiu.

Fisierul de intrare $permutari.in$ va contine pe prima linie numerele naturale $N$ si [$K$], iar pe a doua linie cele $K$ numere din sir, reprezentand numerele de ordine a $K$ permutari distincte de ordinul [$N$].

h2. Date de ieșire

* $1 ≤ N ≤ 9$
* $1 ≤ K ≤ 5$

* $1 ≤ A(i) ≤ N!$, unde $1 ≤ i ≤ K$

* $1 ≤ A(i) ≤ N!$

h2. Exemplu
table(example).
|_. permutari.in |_. permutari.out |
| 3 3

1 3 4

  1 3 4

| 1 2 3

2 1 3
2 3 1

  2 1 3
  2 3 2

|