Diferente pentru problema/xormax intre reviziile #1 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="xormax")==
==Include(page="template/taskheader" task_id="xormax")==
 
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 {$a{~i~} a{~i+1~} ... a{~j~}$} astfel incat {$a{~i~} xor a{~i+1~} xor ... xor a{~j~}$} sa fie maxim.
 
h2. Cerinta
 
Ajutati-l pe Paftenie sa rezolve problema!
 
h2. 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.
 
h2. 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.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 100.000$
* Numerele sirului sunt strict mai mici decat {$2^21^$}
 
h2. Exemplu
 
table(example). |_. xormax.in   |_. xormax.out |
|5
1 0 5 4 2
|6 4 5 |
 
 
h3. Explicatii
 
Valoarea maxima gasita este 6. Secventa este cea alcatuita din ultimele doua elemente ale sirului (4 xor 2 = 6)
 
 
==Include(page="template/taskfooter" task_id="xormax")==
 
 
==Include(page="template/raw")==
 
xormax
 
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 a[i] a[i+1] ... a[j] astfel incat a[i] xor a[i+1] xor ... xor a[j] sa fie maxim.
 
h2. Cerinta
 
Ajutati-l pe Paftenie sa rezolve problema !
 
h2. 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.
 
h2. Date de Iesire
 
Fisierul 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.
 
h2. Restrictii si precizari
 
o 1 <= N <= 100.000
o numerele sirului sunt strict mai mici decat 2^21
 
h2. Exemplu
 
 
|xormax.in |xormax.out |Explicatii |
 
|5 |6 4 5 |Valoarea maxima gasita este 6. Secventa este cea alcatuita din ultimele doua elemente ale sirului (4 xor 2 = 6) |
|1 0 5 4 2 | | |
 
==Include(page="template/taskfooter" task_id="xormax")==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
139