Fişierul intrare/ieşire:maxxor2.in, maxxor2.outSursăad-hoc
AutorclasicaAdăugată deteoionescuIonescu Teodor teoionescu
Timp execuţie pe test0.3 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Maxxor2

Fie un şir a de N numere întregi a1, a2, a3, ..., aN. Se cere găsirea unui subşir: i1, i2, i3, ..., ik, unde i1 < i2 < i3 < ... < ik, astfel încat valoarea expresiei ai1 XOR ai2 XOR ai3 XOR ... XOR aik să fie maximă.

Date de intrare

Fişierul de intrare maxxor2.in conţine pe prima linie numărul de elemente, N, iar pe următoarele N linii şirul a.

Date de ieşire

În fişierul de ieşire maxxor2.out se va scrie valoarea maximă a XOR-ului oricărui subşir al şirului dat.

Restricţii

  • 1 ≤ N ≤ 100.000
  • 0 ≤ ai ≤ 1018 pentru 1 ≤ i ≤ N

Exemplu

maxxor2.inmaxxor2.outExplicaţie
4
6
1
12
11
13
11 XOR 6 = 13 sau
1 XOR 12 = 13
Trebuie sa te autentifici pentru a trimite solutii. Click aici