Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Alitaulukko

Alitaulukko


View task | Model solution | Statistics


Alitaulukko

Time limit:1.00 s
Memory limit:128 MB

Annettuna on taulukko, jossa on $n$ kokonaislukua. Tehtäväsi on etsiä alitaulukko, jonka xor-summa on mahdollisimman suuri.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: taulukon koko.

Seuraavalla rivillä on $n$ lukua $x_1,x_2,\ldots,x_n$: taulukon sisältö.

Tuloste

Tulosta yksi kokonaisluku: suurin alitaulukon xor-summa.

Rajat
Esimerkki

Syöte:
4
5 1 5 9


Tuloste:
13