Fişierul intrare/ieşire:permfix.in, permfix.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Permfix

Spunem ca o permutare p de ordinul N are puncte fixe daca exista 1 ≤ i ≤ N, astfel incat p(i) = i. O permutare fara puncte fixe de ordin N are numarul de ordine A daca se afla pe pozitia A in sirul ordonat lexicografic al permutarilor de ordin N care NU au puncte fixe.
Scrieti un program care citeste N, K si un sir A(1), A(2), ..., A(K) sortat crescator si afiseaza imaginile permutarilor cu numerele de ordine A(1), A(2), ..., A(K) care NU au puncte fixe.

Date de intrare

Fişierul de intrare permfix.in va contine pe prima linie doua numere naturale N si K. Pe urmatoarea linie se afla valorile sirului A(1), A(2), ..., A(K) separate prin cate un spatiu.

Date de ieşire

Fisierul de ieşire permfix.out va contine pe cate o linie, cele K permutari de ordinul N cerute, in ordinea descrisa in fisierul de intrare. Numerele de pe fiecare linie a fisierului vor fi separate prin cate un spatiu.

Restricţii

  • 2 ≤ N ≤ 9
  • 1 ≤ K ≤ 5
  • 1 ≤ A(i) ≤ TOTAL, unde 1 ≤ i ≤ K iar TOTAL reprezinta numarul total de permutari de ordinul N cu proprietatea enuntata existente

Exemplu

permfix.inpermfix.out
3 2
1 2
2 3 1
3 1 2

Explicaţie

Permutarile (1, 2, 3), (1, 3, 2), (2, 1, 3) si (3, 2, 1) au puncte fixe.

Trebuie sa te autentifici pentru a trimite solutii. Click aici