DIFFICULTE
LIMITE DE MEMOIRE
1200 ko
LIMITE DE TEMPS
62 ms
Une voie de chemin de fer et sa circulation peuvent être représentés par une chaîne de caractères, chacun de ces caractères correspondants à une section de longueur égale.
Arbitrairement, on choisira la longueur d'une section comme la longueur d'un wagon (on considère qu'il n'y a qu'un seul modèle de wagon).
Dans notre chaîne, les trains (et leurs wagons donc) seront représentés par des caractères '1", les caractères restant étant des '0'.
Il y a plusieurs trains de longueur différente sur la voie. Déterminez si les distances de sécurité sont respectées par tous les trains présents. Cette distance est fixée à 15 sections "vides".
La longueur de la voie de chemin de fer peut atteindre les 2000 sections.
ENTREE
La première ligne de l'entrée standard contient un entier N indiquant la longueur de la voie (40 <= N <= 2000)
La deuxième ligne contient une chaîne de longueur N représentant la voie (d'après la description donnée dans l'énoncé)
La sortie devra contenir '1' si les distances de sécurité sont respectées, '0' sinon.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
50 00001111110000000000001111000000000000000011111000 |
0 |
