#3490
PermutariAB
Se consideră 2
permutări A
şi B
ale mulţimii {1, 2, ..., N}
. Printr-o operaţie se pot selecta două elemente adiacente din B
şi să se interschimbe (i.e. swap(B[i], B[i + 1]
) pentru 1 ≤ i < N
). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B
în A
.
FMI No Stress 9