Fişierul intrare/ieşire:xormax.in, xormax.outSursăConcurs de incalzire 2004
AutorAdrian VladuAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Xor Max

Paftenie este un elev eminent. De multe ori isi pune intrebari care au sau nu raspunsuri. De data aceasta i-a venit o idee noua. El are un sir de N numere intregi nenegative si vrea sa aleaga o secventa a sirului ai ai+1 ... aj astfel incat ai xor ai+1 xor ... xor aj sa fie maxim.

Cerinta

Ajutati-l pe Paftenie sa rezolve problema!

Date de intrare

Pe prima linie a fisierului de intrare xormax.in este dat numarul N al intregilor din sir. Pe urmatoarea linie se afla elementele sirului separate prin cate un spatiu.

Date de iesire

Fisierul de iesire xormax.out va contine pe prima linie 3 numere: max, start, stop, reprezentand valoarea maxima gasita, pozitia de inceput a secventei, respectiv pozitia ultimului element din secventa aleasa. In caz ca exista mai multe solutii, se va alege secventa cu stop minim, iar daca inca exista mai multe solutii se va alege secventa cea mai scurta.

Restrictii si precizari

  • 1 ≤ N ≤ 100.000
  • Numerele sirului sunt strict mai mici decat 221

Exemplu

xormax.inxormax.out
5
1 0 5 4 2
6 4 5

Explicatii

Valoarea maxima gasita este 6. Secventa este cea alcatuita din ultimele doua elemente ale sirului (4 xor 2 = 6)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content