Problem
Farmer John und die Kuh Besi tauschen in ihrer Freizeit gerne mathematische Puzzles aus. Das letzte Rätsel, das die FD Besi gab, war ziemlich komplex und Besi konnte es nicht lösen. Jetzt will sie der FD ein sehr komplexes Puzzle geben.
Besi gibt den Ausdruck FD an(B+E+S+S+I+E)(G+O+E+S)(M+O+O), der sieben Variablen enthält.B,E,S,I,G,O,M( "O" ist eine Variable, nicht 0). Für jede Variable gibt es eine Liste von bis zu 20 ganzen Zahlen, die diese Variable annehmen kann. Besi bittet die FD, die Anzahl der verschiedenen Möglichkeiten zu berechnen, Variablen Werte zuzuweisen, damit der berechnete Ausdruck eine gerade Zahl ist.
Eingabe
Die erste Eingabezeile enthält eine ganze Zahl N. Jede der folgenden Zeilen enthält eine Variable und einen möglichen Wert für diese Variable. Jede Variable wird mindestens einmal und maximal 20 Mal in dieser Liste angezeigt. Für dieselbe Variable sind alle angegebenen Werte unterschiedlich. Alle Werte liegen im Bereich von −300 bis 300.
Ausgabe
Geben Sie eine einzige ganze Zahl aus, die die Anzahl der Möglichkeiten angibt, wie die FD Variablen Werte zuweisen kann, damit der Ausdruck ein gleichmäßiges Ergebnis liefert.
| Eingabe |
Ausgabe |
10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
I 9
M 2
|
6 |
Es gibt insgesamt 6 geeignete Möglichkeiten, Variablen Werte zuzuweisen:
(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244
= (2, 5, 7, 10, 1, 16, 2 ) -> 35,496
= (2, 5, 7, 9, 1, 16, 2 ) -> 34,510
= (3, 5, 7, 10, 1, 16, 2 ) -> 36,482
= (3, 5, 7, 9, 1, 16, 19) -> 53,244
= (3, 5, 7, 9, 1, 16, 2 ) -> 35,496
Beachten Sie, dass (2,5,7,10,1,16,19) und (3,5,7,9,1,16,19) als unterschiedliche Zuweisungen behandelt werden, obwohl sie das gleiche Ergebnis liefern.