Fişierul intrare/ieşire:logik.in, logik.outSursăFMI No Stress 9 Warmup
AutorStelian ChichirimAdăugată defminostress9FMI No Stress 9 fminostress9
Timp execuţie pe test0.075 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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. 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.

Date de intrare

Fişierul de intrare logik.in va contine pe prima linie un numar natural N, iar pe a 2-a linie cele N numere naturale.

Date de ieşire

Î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.

Restricţii

  • 1 ≤ N ≤ 200.000
  • 0 ≤ Valorile din sir ≤ 109
  • 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

Exemplu

logik.inlogik.out
4
1 2 3 6
2

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?