Pagini recente » Diferente pentru problema/randuri intre reviziile 3 si 2 | Diferente pentru problema/frequent intre reviziile 4 si 3 | Diferente pentru problema/pm2 intre reviziile 4 si 3 | Diferente pentru problema/mate intre reviziile 3 si 2 | Diferente pentru problema/permutariab intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
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)
h2. Date de intrare
Fişierul de intrare $permutariab.in$ conţine pe prima linie numărul natural N. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând permutarea A. Pe a treia linie se află de asemenea N numere naturale, separate prin câte un spaţiu, reprezentând permutarea B.
Fişierul de intrare $permutariab.in$ ...
h2. Date de ieşire
Fişierul de ieşire $permutariab.out$ conţine pe prima linie numărul natural X, reprezentând numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B în A.
În fişierul de ieşire $permutariab.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
