swaps2

Swaps2

== include(page="template/taskheader" task_id="swaps2") ==

Din pacate Miruna nu apare in aceasta problema ci doar un sir $S$ de $N$ biti. Acest sir trebuie sortat si singura operatie posibila este $"swap"$-ul. Fie doi indici $i$ si $j$, aplicand operatia $swap$ pe perechea $(i, j)$, se vor interschimba valorile aflate pe S ~i~ si S ~j~.

Din pacate Miruna nu apare in aceasta problema ci doar un sir $S$ de $N$ biti. Acest sir trebuie sortat crescator si singura operatie posibila este $swap$-ul. Fie doi indici $i$ si $j$, aplicand operatia $swap$ pentru perechea $(i, j)$, se vor interschimba valorile $S{~i~}$ si $S{~j~}$.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $swaps2.out$ se va afla pe prima linie numarul minim $M$ de interschimbari necesare pentru a sorta sirul $S$. Urmatoarele $M$ linii vor contine cate doua numere reprezentand o pereche de indici ale caror valori au fost interschimbate.

În fişierul de ieşire $swaps2.out$ se va afla pe prima linie numarul minim $M$ de interschimbari necesare pentru a sorta crescator sirul $S$. Urmatoarele $M$ linii vor contine cate doua numere reprezentand o pereche de indici ale caror valori au fost interschimbate.

h2. Restricţii

table(example). |_. swaps2.in |_. swaps2.out |
| 8

01110010
| 3

01101010
| 2

2 6

3 5
4 8

3 8

|
== include(page="template/taskfooter" task_id="swaps2") ==

7804