Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-03-12 11:18:39.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | subsecvente.in, subsecvente.out | Sursă | Infoarena Monthly 2014, Runda 6 |
| Autor | Vlad Ionescu | Adăugată de |  Ionescu Vlad •vladii |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Subsecvente
Se dau 2$ numere cu N cifre, respectiv M cifre. Determinati cate subsecvente din primul numar (care nu incep cu cifra 0) au proprietatea ca sunt mai mici sau egale decat cel de-al doilea numar.
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 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
| subsecvente.in | subsecvente.out |
|---|---|
| 8 01101010 | 2 2 6 3 8 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
