Xor de tres P60779


Statement
 

pdf   zip

Donats dos bits b1b_1 i b2b_2, b1b_1 xor b2b_2 val 0 si els dos bits són iguals i 1 si són diferents. Donats dos naturals xx i yy, xx^yy és el resultat de fer el xor de cada parell de bits correlatius. Per exemple, amb x=18=100102x = 18 = 10010_2 i y=14=011102y = 14 = 01110_2, xx^yy =111002=28= 11100_2 = 28.

Donats nn naturals, digueu si se’n poden escollir quatre, diguem-ne aa, bb, cc i dd, de manera que aa^bb^c=dc = d.

Entrada

L’entrada consisteix en diversos casos, cadascun amb nn, seguida d’nn enters entre 0 i 101810^{18}. Poseu suposar 4≤n≤10004 \le n \le 1000.

Sortida

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

Puntuació

  • Cas A:   Casos on 4≤n≤504 \le n \le 50.

  • Cas B:   Resta de casos.

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