Jour 16 : Traduction de Tickets

Pour valider les dossiers d'examen, Le Bocal te demande de vérifier les fiches récapitulatives des étudiants. Mais l'imprimante a encore frappé : les en-têtes des colonnes ont été effacés et il ne reste qu'une suite de chiffres séparés par des virgules !

Heureusement, Le Bocal a conservé la liste des règles de validation de chaque champ, chaque règle autorisant deux plages de valeurs distinctes.

Ton relevé d'entrée comprend trois sections séparées par des lignes vides :

• La liste des règles de chaque champ (par exemple : exam note: 20-30 or 700-800).
• Les valeurs de ton propre ticket (your ticket:).
• Les valeurs des tickets des autres étudiants (nearby tickets:).

Partie 1

Certains tickets voisins comportent des valeurs complètement corrompues qui ne correspondent à aucune règle existante.

La première étape consiste à calculer le taux d'erreur de numérisation : additionne toutes les valeurs des tickets voisins qui ne sont valides pour aucune des règles de ton relevé.

Exemple

Considère ce petit jeu d'essai :

class: 1-3 or 5-7
row: 6-11 or 33-44
seat: 13-40 or 45-50

your ticket:
7,1,14

nearby tickets:
7,3,47
40,4,50
55,2,20
38,6,12

Dans cet exemple, parmi les tickets voisins :

• Sur le 2e ticket, le nombre 4 n'est valide pour aucun champ.
• Sur le 3e ticket, le nombre 55 n'est valide pour aucun champ.
• Sur le 4e ticket, le nombre 12 n'est valide pour aucun champ.

Le taux d'erreur de numérisation est donc : 4 + 55 + 12 = 71.

Analyse les tickets voisins de ton propre relevé. Quelle est la somme de toutes les valeurs invalides (le taux d'erreur de numérisation) ?