Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | logik.in, logik.out | Sursă | FMI No Stress 9 Warmup |
| Autor | Stelian Chichirim | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/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. 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. Calculati valoarea ceruta de Ardan pentru a-l ajuta sa isi deschida afacerea.
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.
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.in | logik.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
