h2. "Logik":https://infoarena.ro/problema/logik
Problema ne cere sa verificam pentru fiecare bit i daca exista o valoare a unei subsecvente valide care are 0 in bitul i, astfel facand operatia AND rezultatul va avea 0 pe bitul i.

Prima observatie care trebuie facuta este ca dupa ce faci AND cu valoarea unei subsecvente valide, nu mai este necesar sa faci AND cu alte subsecvente valide care o includ pe aceasta, deoarece nu se va schimba rezultatul.

Prima observatie care trebuie facuta este ca, dupa ce faci AND cu valoarea unei subsecvente valide, nu mai este necesar sa faci AND cu alte subsecvente valide care o includ pe aceasta, deoarece nu se va schimba rezultatul.

Acest lucru se datoreaza faptului ca operatia OR nu schimba bitii de 1, eventual schimba biti de 0 in 1.
Acum, facand AND-ul tuturor numerelor pare (subsecventele de un element par sunt valide) va mai trebui sa verificam subsecventele valide care contin doar numere impare.
Cum toate subsecventele valide de numere impare contin cel putin o subsecventa valida de 2 numere impare, este de ajuns sa mai facem AND cu valoarea tuturor subsecventelor de 2 numere impare (2 numere impare consecutive).