Papyrus Restants – É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 face à une immense construction pyramidale. Quelques regards aux alentours vous font pressentir un retour à l'Antiquité. Devant vous, un architecte présente les plans de la prochaine grande construction, une sorte de gros chat couché avec une tête un peu étrange.

Les jeunes s'installent pour écouter la présentation avant de pouvoir interroger l'architecte, mais ils entendent soudain soupirer sur leur gauche. Il faut dire que la présentation semble s'éterniser.

L'architecte soulève son papyrus de présentation et passe au suivant, encore un nouveau papyrus. Les jeunes remarquent qu'en bas de chaque papyrus, il y a une numérotation qui indique la progression dans la présentation, numérotée de 1 à N (pour une présentation de N papyrus) sous la forme 1/N, 2/N, …, N/N. Il se demandent alors le nombre de papyrus restants avant la fin.

Cependant, les jeunes sont trop loin du présentateur, et la barre de séparation n'est pas visible: ils ne voient donc qu'une suite de chiffres.

Étant donnés les chiffres aperçus sur deux papyrus consécutifs, déterminez combien de papyrus il reste avant la fin de la présentation.

Entrée

L’entrée contiendra :

  • Sur la première ligne, un entier : A, les chiffres que les jeunes aperçoivent sur un papyrus.
  • Sur la ligne suivante, un entier : B, les chiffres que les jeunes aperçoivent sur le papyrus suivant.

Sortie

Afficher, sur une ligne, le nombre de papyrus qu'il reste avant la fin de la présentation.

Contraintes

  • $12 \le A \le 999\,910\,000$
  • $22 \le B \le 1\,000\,010\,000$

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
710
810
Exemple de sortie
2
Commentaire

Le premier papyrus observé était le 7e, le suivant le 8e. Il y a 10 papyrus dans la présentation.

Il reste donc 2 papyrus avant la fin de la présentation.

Exemple d'entrée
2930
3030
Exemple de sortie
0
Commentaire

Le premier papyrus observé était le 29e, le suivant le 30e. Il y a 30 papyrus dans la présentation.

C'est donc la fin de la présentation, il ne reste plus de papyrus.

Exemple d'entrée
1111
2111
Exemple de sortie
109
Commentaire

Le premier papyrus observé était le 1er, le suivant le 2e. Il y a 111 papyrus dans la présentation.

Il reste donc 109 papyrus avant la fin de la présentation.