Xor de tres

Donats dos bits b₁ i b₂, b₁ xor b₂ 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 = 10010₂ i y = 14 = 01110₂, x^y  = 11100₂ = 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 10¹⁸. Poseu suposar 4 ≤ n ≤ 1000.

Sortida

Per cada cas, escriviu “SI” o “NO” segons convingui.

Puntuació

- Cas A:   Casos on 4 ≤ n ≤ 50.

- Cas B:   Resta de casos.

Informació del problema

Autoria: Edgar Moreno

Generació: 2026-01-25T11:06:42.965Z

© Jutge.org, 2006–2026.
https://jutge.org
