- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on taulukko, jossa on kokonaislukua. Tehtäväsi on etsiä alitaulukko, jonka xor-summa on mahdollisimman suuri.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : taulukon koko.
Seuraavalla rivillä on lukua : taulukon sisältö.
Tuloste
Tulosta yksi kokonaisluku: suurin alitaulukon xor-summa.
Rajat
Esimerkki
Syöte:
4 5 1 5 9
Tuloste:
13