Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-09-25 07:54:48.000.
Revizia anterioară Revizia următoare
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.05 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
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. Scrieti un program care citeste N si afiseaza toate permutarile de ordinul N care NU au puncte fixe, in ordine lexicografica.
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
