logik

Logik

== include(page="template/taskheader" task_id="logik") ==
Prietenul nostru Ardan vrea sa isi deschida o afacere, dar a dat peste o problema. Fiind un antreprenor desavarsit, nu s-a gandit niciodata ca ii va trebui informatica in acest domeniu. De aceea, acesta va cere ajutorul!

Se da un sir de N numere naturale. Definim valoarea unei subsecvente ca fiind suma OR (operatia pe biti) a tuturor numerelor din subsecventa. O subsecventa este *valida* daca suma elementelor din aceasta este *para*.Ardan vrea sa afle suma AND (operatia pe biti) a valorilor tuturor subsecventelor *valide*.

Se da un sir de N numere naturale. O subsecventa este valida daca suma elementelor din aceasta este para. Definim valoarea unei subsecvente ca fiind suma OR (operatia pe biti) a tuturor numerelor din subsecventa. Ardan vrea sa afle suma AND (operatia pe biti) a valorilor tuturor subsecventelor valide. Calculati valoarea ceruta de Ardan pentru a-l ajuta sa isi deschida afacerea. Daca nu exista o subsecventa valida se va afisa $-1$.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $logik.out$ se va afisa suma AND (operatia pe biti) a valorilor tuturor subsecventelor cu suma para.

În fişierul de ieşire $logik.out$ se va afisa suma AND (operatia pe biti) a valorilor tuturor subsecventelor $valide$ sau $-1$ daca nu exista o subsecventa valida.

h2. Restricţii
* $1 ≤ N ≤ 200.000$

* Pentru teste in valoare de 20 de puncte $1 ≤ N ≤ 1000$
* Pentru alte teste in valoare de 20 de puncte toate cele N numere sunt *pare*
* pentru alte teste in valoare de 60 de puncte restrictiile initiale

* $0 ≤ Valorile din sir ≤ 10^9^$
* O subsecventa se realizeaza prin eliminarea unui prefix sau/si a unui sufix al sirului initial
* Pentru teste in valoare de $20$ de puncte $1 ≤ N ≤ 1000$
* Pentru alte teste in valoare de $20$ de puncte toate cele N numere sunt pare
* pentru alte teste in valoare de $60$ de puncte restrictiile initiale

h2. Exemplu
table(example). |_. logik.in |_. logik.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
1 2 3 6
| 2

|
h3. Explicaţie

...

Toate subsecventele valide sunt:
[1, 2, 3] care are valoarea 3
[1, 2, 3, 6] care are valoarea 7
 [2] care are valoarea 2
 [6] care are valoarea 6
3 AND 7 AND 2 AND 6 = 2
De exemplu, subsecventa [2, 3] nu este valida deoarece 2 + 3 = 5 care este impar.

== include(page="template/taskfooter" task_id="logik") ==