DIFFICULTE
LIMITE DE MEMOIRE
4096 ko
LIMITE DE TEMPS
50 ms
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.
ENTREELa 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.
Le nombre de gens face à face suivi d'un retour à la ligne.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
10 0110100111 0110011000 |
3 |
Exemple 2
en entrée ...
20 01010001000100011010 10111011001100010001 |
2 |
