Fișierul intrare/ieșire maxxor.in, maxxor.out Sursă ad-hoc
Autor clasică Adăugată de avatar Catalin.Francu 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 stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in maxxor.out Explicație
8
11 6 3 47 11 34 43 7
45
6 XOR 43 = 45

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii