Bessie Gets Even

题目描述

Farmer John 和奶牛 Bessie 喜欢在空闲时间互相交换数学谜题。\nFJ 上次给 Bessie 的谜题相当困难，她没能解出来。\n现在她想通过给 FJ 一个有挑战性的谜题来“报复”他。\nBessie 给 FJ 如下表达式：\n$(B+E+S+S+I+E)(G+O+E+S)(M+O+O)$\n其中包含七个变量 $B,E,S,I,G,O,M$（“$O$”是变量，不是数字 0）。对于每个变量，她都会给 FJ 一份列表，列出该变量最多 20 个可能取到的整数值。她要求 FJ 统计：有多少种不同的方式给这些变量赋值，使得整个表达式的值为偶数。

输入格式

第一行输入一个整数 $N$。\n接下来 $N$ 行，每行包含一个变量以及该变量的一个可能取值。\n每个变量在列表中至少出现一次、最多出现 20 次。\n同一个变量的同一个可能取值不会被重复给出。\n所有可能取值都在 $-300$ 到 $300$ 的范围内。

输出格式

输出一个整数，表示 FJ 给变量赋值使得上述表达式计算结果为偶数的方案数。

10\nB 2\nE 5\nS 7\nI 10\nO 16\nM 19\nB 3\nG 1\nI 9\nM 2

6

提示

共有六种可能的变量赋值：\n(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244\n = (2, 5, 7, 10, 1, 16, 2 ) -> 35,496\n = (2, 5, 7, 9, 1, 16, 2 ) -> 34,510\n = (3, 5, 7, 10, 1, 16, 2 ) -> 36,482\n = (3, 5, 7, 9, 1, 16, 19) -> 53,244\n = (3, 5, 7, 9, 1, 16, 2 ) -> 35,496\n注意，(2,5,7,10,1,16,19) 和 (3,5,7,9,1,16,19) 虽然得到的值相同，但仍然算作不同的赋值方案，因为变量被赋予的值不同。\n[题目来源：Brian Dean，2015]

标签: USACO|2015|Bronze

来源

USACO|2015|Bronze