Sie kämpfen in einem Spiel, bei dem Farbwürfel (rot, grün, blau) in einem Beutel versteckt werden. Ihr Ziel ist es, Informationen über die Anzahl der Würfel jeder Farbe herauszufinden. Ein Elf zeigt Ihnen jeweils eine Handvoll Würfel aus dem Beutel und steckt sie wieder hinein. Dies wiederholt er einige Male pro Spiel.
Jedes gespielte Spiel wird aufgezeichnet. Jedes Spiel enthält seine ID-Nummer, gefolgt von einer semikolongetrennten Liste von Würfelsets, die aus dem Beutel gezeigt wurden (zum Beispiel 3 rot, 5 grün, 4 blau).
Ihre Aufgabe ist es, zu bestimmen, welche Spiele möglich gewesen wären, wenn der Beutel nur 12 rote Würfel, 13 grüne Würfel und 14 blaue Würfel enthalten hätte.
Ein Spiel wäre nur möglich, wenn zu keinem Zeitpunkt mehr Würfel einer Farbe gezeigt wurden, als im Beutel vorhanden sind. Die Summe der IDs der möglichen Spiele ist das gesuchte Ergebnis.
Daten wären beispielsweise wie folgt:
Spiel 1: 3 blau, 4 rot; 1 rot, 2 grün, 6 blau; 2 grün
Spiel 2: 1 blau, 2 grün; 3 grün, 4 blau, 1 rot; 1 grün, 1 blau
Spiel 3: 8 grün, 6 blau, 20 rot; 5 blau, 4 rot, 13 grün; 5 grün, 1 rot
Spiel 4: 1 grün, 3 rot, 6 blau; 3 grün, 6 rot; 3 grün, 15 blau, 14 rot
Spiel 5: 6 rot, 1 blau, 3 grün; 2 blaue, 1 rote, 2 grüne
Hier wären die Spiele 1, 2 und 5 möglich (12 rote, 13 grüne und 14 blaue Würfel). Spiel 3 und 4 wären unmöglich, da zu einem Zeitpunkt 20 rote bzw. 15 blaue Würfel gezeigt wurden. Die Summe der Spiel-IDs beträgt 8.