Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | biperm.in, biperm.out | Sursă | OJI 2013, clasele 11-12 |
| Autor | Zoltan Szabo | Adăugată de |  Visan Radu •visanr |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Biperm
Pentru un numar natural nenul n, sa consideram toate numerele naturale nenule mai mici sau egale cu n, luand fiecare numar de cate doua ori: 1, 1, 2, 2, 3, 3, ... , n, n. Aceste numere le amestecam aleator, si le aranjam pe doua linii a cate n elemente. Structura astfel obtinuta o vom numi o bipermutare. In figurile 1, 2 si 3 avem cate un exemplu de bipermutare pentru n=5.
O bipermutare este perfecta, daca ambele linii ale structurii reprezinta cate o permutare (vezi figurile 2 si 3).
Prin mutare pe pozitia p, intelegem interschimbarea elementelor de pe aceeasi coloana p. In exemplele de mai jos, bipermutarea perfecta din figura 2 s-a obtinut din bipermutarea din figura 1, aplicand o mutare pe pozitia 2. Bipermutarea perfecta din figura 3 s-a obtinut din bipermutarea din figura 1, aplicand mutari pe pozitiile 1, 2, 4 si 5.
Cerinta
Cunoscand o bipermutare, determinati:
- numarul bipermutarilor perfecte distincte ce se pot obtine prin mutari;
- numarul minim de mutari prin care se poate obtine o bipermutare perfecta;
- o bipermutare perfecta obtinuta din bipermutarea initiala.
Date de intrare
Fişierul de intrare biperm.in ...
Date de ieşire
În fişierul de ieşire biperm.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| biperm.in | biperm.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
