Xor de tres P60779


Statement
 

pdf   zip

html

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++