Diferente pentru problema/permutariab intre reviziile #3 si #19

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 &le i < N)
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 &le; i < N). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B în A.
h2. Date de intrare
Fişierul de intrare $permutariab.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $permutariab.out$ ...
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.
h2. Restricţii
* $... &le; ... &le; ...$
* $1 &le; N &le; 100.000$
* Pentru 70% din punctaj, $1 &le; N &le; 1000$
h2. Exemplu
table(example). |_. permutariab.in |_. permutariab.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 6
  2 1 3 4 5 6
  1 3 4 5 6 2
| 5
|
|10
1 5 2 3 4 6 9 10 7 8
3 9 5 1 2 7 8 10 4 6
|17
|
h3. Explicaţie
...
În primul exemplu, se interschimbă 2 cu 6, apoi 2 cu 5, apoi 2 cu 4, apoi 2 cu 3 apoi 2 cu 1.
== include(page="template/taskfooter" task_id="permutariab") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.