Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-19 10:46:47.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:substitutii.in, substitutii.outSursăutcn-2021
AutorTudor MuresanAdăugată decypryCiprian Oprisa cypry
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Substituții circulare cu element maxim

Se consideră elementele 1, 2, \ldots, n şi permutările formate cu ele. Permutarea 1, 2, \ldots, n se numeşte permutare principală. Se numeşte substituţie de grad n operaţia prin care se trece de la permutarea principală la o permutare dată. De exemplu pentru grad 10 avem substituţia:

\left(\begin{matrix}
    \pmb{1} & 2 & \pmb{3} & \pmb{4} & 5 & \pmb{6} & 7 & 8 &  9 & 10 \\
    \pmb{3} & 2 & \pmb{4} & \pmb{6} & 5 & \pmb{1} & 8 & 9 & 10 &  7
\end{matrix}\right)

Date de intrare

Fişierul de intrare substitutii.in ...

Date de ieşire

În fişierul de ieşire substitutii.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

substitutii.insubstitutii.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?