Compteur de fleurs – Regional event 2023

Level 1

Énoncé

Après avoir correctement relu le manuel d'instructions de la machine, Oscar indique à Valérian les commandes pour retourner quelques temps dans le passé, peu avant la fermeture temporaire de tous les cinémas de France. Valérian positionne les interrupteurs comme indiqué, et actionne la machine… L'indicateur temporel descend peu à peu, mais ne s'arrête pas à la date prévue ! Les jours continuent de diminuer, puis les mois, puis les années, et l'indicateur finit par afficher des caractères aléatoires, ne pouvant pas afficher de nombres négatifs. Pourquoi la machine ne s'est-elle pas arrêtée correctement ? Pendant que Valérian et Oscar investiguent sur la cause de l'erreur, les autres jeunes sortent de la machine pour tenter de se repérer dans le temps.

En sortant de la machine, les jeunes se retrouvent au milieu d'une immense voie. Raphaël, se souvenant de ses cours d'histoire, reconnaît la Via Appia. Ils seraient donc arrivés à Rome, peut-être même en Antiquité ?

Les jeunes croisent alors un architecte paniqué, prenant des notes en courant le long de la voie. Augustin, grâce à ses connaissances en latin, arrive à entamer la conversation avec l'architecte. L'architecte dit avoir reçu comme ordre de compter les occurences d'une fleur bleue (B), suivie d'une fleur jaune (J), suivie d'une fleur rouge (R); et d'indiquer le nombre obtenu au plus vite à l'augure de la ville !

Julie, ayant installée une caméra sur la machine de nos aventuriers, parvient alors à récupérer les informations concernant les couleurs des 40 fleurs les plus proches sous la forme d'une liste. Aidez l'architecte à compter les motifs floraux en affichant le nombre à indiquer à l'augure !

Attention toutefois à ne pas compter les fleurs qui se succèdent dans la liste dans cet ordre: rouge (R), jaune (J), puis bleu (B). En effet, cette série suit l'ordre demandé, mais dans le sens opposé, ce qui ne convient pas.

Entrée

L’entrée contiendra :

  • Sur la première ligne, une liste de 40 caractères ('B', 'J' ou 'R') juxtaposés : champs, liste des fleurs dans le champ.

Sortie

Afficher, sur une ligne, le nombre de fois où les fleurs (B, J, R) se suivent dans cet ordre.

Contraintes

  • champ$_i = B, J$, ou $R$.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
Sample output
0
Note

Nous avons ici un champ de 40 fleurs qui sont toutes jaunes (J). Par conséquent, le motif (B, J, R), c'est à dire une suite de fleurs bleue, jaune, puis rouge, ne peut pas être trouvé.

Sample input
RRRRBJRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
Sample output
1
Note

Nous avons ici un champ de 40 fleurs qui sont toutes rouges (R) à l'exception d'une jaune (J) et d'une bleue (B). On retrouve le motif recherché (B, J, R) une fois à la cinquième fleur du champ.

Sample input
BJRBJRBJRBJRBJRBRBJRBJRBRRJBJBJRBJRBJRBJ
Sample output
10
Note

Nous avons ici un champ de 40 fleurs qui sont soit jaunes (J), soit bleues (B) soit rouges (R). Le motif (B, J, R) est présent 10 fois.

Submit your solution

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