Chemin de fer – Épreuve régionale 2005

Énoncé¶

Une voie de chemin de fer et sa circulation peuvent être représentées par une chaîne de caractères, chacun de ces caractères correspondant à 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".

Entrée¶

Vous devez lire deux lignes sur l'entrée standard :

• La première ligne contient un entier $N$ : la longueur de la voie
• La deuxième ligne contient $N$ caractères représentant la voie d'après la description de l'énoncé

Sortie¶

La sortie devra contenir '1' si les distances de sécurité sont respectées, '0' sinon.

Contraintes¶

$40 \le N \le 2\,000$