Chemin de fer – Regional event 2005

Level 1

ENONCE

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

CONTRAINTES

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é)

SORTIE

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

Runtime constraints

Maximum memory usage
1200 kilobytes
Maximum execution time
62 milliseconds

Input/output samples

Sample input
50
00001111110000000000001111000000000000000011111000
Sample output
0

Submit your solution

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