Escalators – Épreuve régionale 2007

Niveau 1

ENONCE

Dans une galerie marchande, des escalators permettent aux visiteurs de se déplacer d'un étage à l'autre. Ces escalators sont toujours groupés par deux, ce qui engendre un croisement perpétuel entre les visiteurs. Le premier permet aux gens de monter, le second de descendre.

On imagine qu'un escalator peut-être représenté à un instant donné par une suite de 0 et 1. Un 0 représente une marche ``vide'', tandis qu'un 1 représente une marche occupée par une personne.

Le but de l'exercice est de déterminer combien de personnes sont face à face à un instant précis. Deux personnes sont face à face si elles sont sur des marches à l'opposé l'une de l'autre, c'est-à-dire sur la deuxième marche du premier escalator et l'avant dernière du second escalator.

ENTREE

La première ligne contient un entier N représentant le nombre de marches des escalators, compris entre 1 et 1000 inclus.

La seconde ligne contient la représentation de l'escalator montant.

La troisième ligne, celle de l'escalator descendant.

SORTIE

Le nombre de gens face à face suivi d'un retour à la ligne.

Contraintes d'exécution

Utilisation mémoire maximum
4096 kilo-octets
Temps d'exécution maximum
50 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
10
0110100111
0110011000
Exemple de sortie
3
Exemple d'entrée
20
01010001000100011010
10111011001100010001
Exemple de sortie
2