| Fişierul intrare/ieşire: | swaps2.in, swaps2.out | Sursă | Infoarena Monthly 2012, Runda 3 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 Si si Sj.
Date de intrare
Fişierul de intrare swaps2.in va contine pe prima linie numarul natural N reprezentant lungimea sirului S. Pe a doua linie a fisierului de intrare se vor afla sirul S continand valori de 0 sau 1.
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.
Restricţii
- N ≤ 1000
Exemplu
| swaps2.in | swaps2.out |
|---|---|
| 8 01101010 | 2 2 6 3 8 |
