Bit de paritat. X46715

Pel canal d’entrada rebreu un enter $N > 0$ i tot seguit una seqüència de zeros i uns de mida $3 N$. És a dir, la seqüència consistirà en triplets (grups de tres) de bits. Per exemple, si pel canal d’entrada tenim

4 0 0 0 1 1 0 1 0 1 0 1 1

veurem que el primer $4$ indica que després vindran $4$ grups de $3$ bits:

0 0 0 1 1 0 1 0 1 0 1 1

El tercer bit de cada triplet és el bit de paritat, i és correcte si compleix la següent condició:

• Si els dos bits anteriors són iguals, llavors el bit de paritat ha de ser $0$.

• Si els dos bits anteriors són diferents, llavors el bit de paritat ha de ser $1$.

Feu un programa que escrigui SI al canal de sortida (NO altrament) si per a la seqüència d’entrada, tots els bits de paritat són correctes.

Tingueu en compte que per a tota seqüència de mida $3N$ hi haurà $N$ bits de paritat.

Per resoldre aquest exercici NO podeu usar la classe vector.

Entrada

Un enter $N > 0$ i una seqüència de zeros i uns de mida $3N$.

Sortida

SI (NO altrament) si tots els bits de paritat són correctes.