Pagini recente » Diferente pentru problema/sccm intre reviziile 4 si 5 | Monitorul de evaluare | Diferente pentru algoritmiada-2022/regulament intre reviziile 3 si 4 | Diferente pentru problema/pp intre reviziile 5 si 1 | Diferente pentru problema/preasimplu intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="preasimplu") ==
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:
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$).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.