Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-11-03 23:56:05.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire permfix.in, permfix.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 .

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.

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

Indicii de rezolvare

Arată 2 categorii