Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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.
- 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).
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement