Chemin de fer – Regional event 2005

Level 1

É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$

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.