Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | permfix.in, permfix.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
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 contine un numar natural nenul N.
Date de ieșire
Fisierul de ieșire permfix.out va contine permutarile de ordinul N care nu au puncte fixe, 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 ≤ 9
Exemplu
permfix.in | permfix.out |
---|---|
3 |
2 3 1
3 1 2 |
Explicație
Permutarile (1, 2, 3), (1, 3, 2), (2, 1, 3) si (2, 3, 1) au puncte fixe.