Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | maxxor.in, maxxor.out | Sursă | ad-hoc |
---|---|---|---|
Autor | clasică | Adăugată de | Cătălin Frâncu • Catalin.Francu |
Timp de execuție pe test | 0.25 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
MaxXor (clasele 10-12)
Se dă un vector V cu N elemente întregi pozitive. Să se găsească valoarea maximă de forma V[i] XOR V[j], unde i ≠ j.
Date de intrare
Fișierul de intrare maxxor.in conține pe prima linie numărul de elemente, N, iar pe a doua linie cele N elemente, despărțite prin spații.
Date de ieșire
În fișierul de ieșire maxxor.out se va scrie valoarea maximă a XOR-ului între două elemente din vector.
Restricții
- 1 ≤ N ≤ 100.000
- 1 ≤ V[i] ≤ 1018 pentru 1 ≤ i ≤ N
Exemplu
maxxor.in | maxxor.out | Explicație |
---|---|---|
8 11 6 3 47 11 34 43 7 |
45 |
6 XOR 43 = 45 |