Escalators – Regional event 2007

Level 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.

Runtime constraints

Maximum memory usage
4096 kilobytes
Maximum execution time
50 milliseconds

Input/output samples

Sample input
10
0110100111
0110011000
Sample output
3
Sample input
20
01010001000100011010
10111011001100010001
Sample output
2

Submit your solution

You have to register or log in to be able to submit your solution.