Entraînement » Qcm Prologin 2005 » Eclairage

Qcm Prologin 2005 - Eclairage

DIFFICULTE

LIMITE DE MEMOIRE

2000 ko

LIMITE DE TEMPS

500 ms

ENONCE

4. Pour une rampe de N projecteurs, un éclairagiste a installé quatre interrupteurs ayant un effet différent :

  • L'interrupteur 1 inverse l'état de tous les projecteurs de la rampe.
  • L'interrupteur 2 inverse l'état des projecteurs portant un numéro pair.
  • L'interrupteur 3 inverse l'état des projecteurs portant un numéro impair.
  • L'interrupteur 4 inverse l'état des projecteurs dont le numéro est de la forme 3K + 1, où K est un entier.
Au départ, tous les projecteurs sont éteints. L'éclairagiste facétieux décide de presser un nombre B de boutons au hasard. Vous devez écrire une fonction qui prend trois arguments :
  • Un entier N représentant le nombre de projecteurs.
  • Un entier B représentant le boutons pressés par l'éclairagiste.
  • Un tableau de taille B contenant des entiers compris entre 1 et 4 qui représentent, dans l'ordre, les interrupteurs que l'éclairagiste a pressés (on identifie le premier projecteur comme le projecteur 1).
Votre fonction doit afficher une chaîne composée de 0 et de 1, de longueur N qui représente l'état final de la rampe de projecteurs après l'intervention de l'éclairagiste : le chiffre 1 représente un projecteur allumé, et le chiffre 0 un projecteur éteint.

CONTRAINTES

  • 0 < N <= 1000
  • 0 < B <= 1000000

ENTREE

  • La première ligne de l'entrée contient les deux entiers B et N.
  • La ligne suivante contient N entiers : les éléments du tableau

SORTIE

La sortie ne contient qu'une ligne : la chaîne écrite par votre fonction.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

4 3
1 2 4
en sortie ...
0011