Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/subsecvente intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
h2. 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$.
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.
h2. Restricţii
* $N ≤ 1000$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.