Addition binaire – Épreuve régionale 2004

Niveau 3

Énoncé

On vous donne des chaînes de caractères constituées de '0' et de '1' qui représentent des nombres en base 2. Les nombres ont tous le même nombre de chiffres, et peuvent commencer par un ou plusieurs 0. Écrivez une fonction qui réalise la somme de ces nombres et qui place le résultat dans une chaîne de caractères également en base 2, et du même nombre de chiffres (les dépassements éventuels sont ignorés).

Entrée

La première ligne de l'entrée contient un entier : $N$, le nombre de chiffres des valeurs à additionner.

La deuxième ligne de l'entrée contient un entier : $L$, le nombre de valeurs à additionner.

Les $L$ lignes suivantes décrivent les différentes valeurs à ajouter : chacune contient $N$ caractères 0 ou 1.

Sortie

Vous devez afficher une ligne, contenant $N$ chiffres 0 ou 1 : la somme, exprimée en base 2.

Contraintes

  • $1 \le N \le 100$
  • $2 \le L \le 100$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
250 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
4
3
1010
1111
1001
Exemple de sortie
0010
Exemple d'entrée
4
2
1010
0101
Exemple de sortie
1111