Pagini recente » Diferente pentru problema/jap2 intre reviziile 8 si 9 | Diferente pentru problema/matrix2 intre reviziile 8 si 7 | Atasamentele paginii Incantații | Diferente pentru problema/numere8 intre reviziile 7 si 8 | Diferente pentru problema/preasimplu intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
Arhitectul ierdnac s-a gandit la urmatoarea problema:
bq. Fie un sir binar b{~i~} cu $N$ elemente. Initial toti bitii sunt setati pe valoarea $0$. Fie $flip(l, r)$ o operatie ce schimba elementele sirului in felul urmator:
{*} Daca rangul elementului *nu* apartine intervalului $[l, r]$, atunci elementul respectiv ramane neschimbat;
{*} Altfel, elementul isi schimba valoarea (adica din $0$ devine $1$ si din $1$ devine $0$).
* Daca rangul elementului *nu* apartine intervalului $[l, r]$, atunci elementul respectiv ramane neschimbat;
* Altfel, elementul isi schimba valoarea (adica din $0$ devine $1$ si din $1$ devine $0$).
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
