Prologin
2025
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.