Jour 13 : Les Bus de la Ville

Après avoir traversé le labyrinthe de 42, tu as enfin récupéré ton matériel au Bocal. Mais il se fait tard et tu dois attraper un bus pour rentrer chez toi.

Les bus de la ville fonctionnent selon des horaires stricts : chaque ligne de bus possède un numéro d'identification et part à intervalles réguliers (toutes les X minutes, à partir du timestamp 0).

Ton relevé d'entrée se compose de deux lignes :

• La première ligne indique le timestamp de ton arrivée à l'arrêt de bus.
• La seconde ligne liste les identifiants des bus en circulation. Les lettres x représentent des lignes hors service que tu peux ignorer.

Partie 1

Tu souhaites monter dans le tout premier bus qui partira à ton arrivée ou après.

Exemple

Considère cet exemple de relevé :

939
7,13,x,x,59,x,31,19

Tu arrives à l'arrêt au timestamp 939. Les départs des bus après ton arrivée sont :

• Bus 7 : part à 938, puis 945 (attente de 6 minutes).
• Bus 13 : part à 936, puis 949 (attente de 10 minutes).
• Bus 59 : part à 885, puis 944 (attente de 5 minutes).
• Bus 31 : part à 930, puis 961 (attente de 22 minutes).
• Bus 19 : part à 931, puis 950 (attente de 11 minutes).

Le bus la plus rapide est le 59, et tu n'as besoin d'attendre que 5 minutes.

En multipliant l'identifiant du bus par le temps d'attente : 59 × 5 = 295.

Consulte ton propre relevé. Quel est l'identifiant du premier bus disponible multiplié par le nombre de minutes que tu dois attendre ?