Xor de tres P60779
Donats dos bits b1 i b2, b1 xor b2 val 0 si els dos bits són iguals i 1 si són diferents. Donats dos naturals x i y, x^y és el resultat de fer el xor de cada parell de bits correlatius. Per exemple, amb x = 18 = 100102 i y = 14 = 011102, x^y = 111002 = 28.
Donats n naturals, digueu si se’n poden escollir quatre, diguem-ne a, b, c i d, de manera que a^b^c = d.
Entrada
L’entrada consisteix en diversos casos, cadascun amb n, seguida d’n enters entre 0 i 1018. Poseu suposar 4 ≤ n ≤ 1000.
Sortida
Per cada cas, escriviu “SI” o “NO” segons convingui.
Puntuació
- Cas A: Casos on 4 ≤ n ≤ 50. 20% Punts
- Cas B: Resta de casos. 80% Punts
Public test cases
Input
4 0 0 0 0 4 0 1 2 3 5 0 1 2 4 8 10 1 7 9 12 1480 41 3 6729 1 2 5 1000000000000 1000000000000 42 42 23
Output
SI SI NO SI SI
Information
- Author
- Edgar Moreno
- Language
- Catalan
- Official solutions
- C++ Python
- User solutions
- C++