Pagini recente » Atasamentele paginii paralele | Monitorul de evaluare | Diferente pentru problema/nkl intre reviziile 1 si 2 | Diferente pentru utilizator/cosminp intre reviziile 3 si 1 | Diferente pentru problema/swaps2 intre reviziile 14 si 8
Diferente intre titluri:
Diferente intre continut:
== 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 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~}$.
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~.
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 crescator 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 sirul $S$. Urmatoarele $M$ linii vor contine cate doua numere reprezentand o pereche de indici ale caror valori au fost interschimbate.
h2. Restricţii
Nu exista diferente intre securitate.
Diferente intre topic forum:
