== include(page="template/taskheader" task_id="maxxor2") ==
Poveste și cerință...
Fie un șir $a$ de $N$ numere întregi $a[~1~], a[~2~], a[~3~], ..., a[~N~]$. Se cere găsirea unui subșir: $i[~1~], i[~2~], i[~3~], ..., i[~k~]$, unde $i[~1~] < i[~2~] < i[~3~] < ... ≤ i[~k~]$, astfel încat valoarea expresiei $a[~i1~] XOR a[~i2~] XOR a[~i3~] XOR ... XOR a[~ik~]$ să fie maximă.
h2. Date de intrare
Fișierul de intrare $maxxor2.in$ ...
Fișierul de intrare $maxxor2.in$ conține pe prima linie numărul de elemente, [$N$], iar pe următoarele $N$ linii șirul [$a$].
h2. Date de ieșire
În fișierul de ieșire $maxxor2.out$ ...
În fișierul de ieșire $maxxor2.out$ se va scrie valoarea maximă a [$XOR$]-ului oricărui subșir al șirului dat.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100.000$
* $0 ≤ a[~i~] ≤ 10[^18^]$ pentru $1 ≤ i ≤ N$
h2. Exemplu
table(example).
|_. maxxor2.in |_. maxxor2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. maxxor2.in |_. maxxor2.out |_. Explicație |
| 4
6
1
12
11
| 13
| 11 XOR 6 = 13
|
== include(page="template/taskfooter" task_id="maxxor2") ==
