Compteur de fleurs – Épreuve régionale 2023

Niveau 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$.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
Exemple de sortie
0
Commentaire

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

Exemple d'entrée
RRRRBJRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
Exemple de sortie
1
Commentaire

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.

Exemple d'entrée
BJRBJRBJRBJRBJRBRBJRBJRBRRJBJBJRBJRBJRBJ
Exemple de sortie
10
Commentaire

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.