Fişierul intrare/ieşire:maxxor.in, maxxor.outSursăad-hoc
AutorclasicaAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.25 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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 (XOR este funcţia SAU exclusiv, pe biţi).

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.inmaxxor.outExplicaţie
8
11 6 3 47 11 34 43 7
45
6 XOR 43 = 45
Trebuie sa te autentifici pentru a trimite solutii. Click aici