问题6830--贝茜的复仇

6830: 贝茜的复仇

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

农民约翰和奶牛贝西喜欢在空闲时间交换数学难题。FJ给贝西的最后一道谜题相当难,她没能解出来。现在她想通过给他一个具有挑战性的谜题来报复FJ

贝西给了FJ一个表达式(B+E+S+S+I+E)(G+O+E+S)(M+O+O),包含了7个变量B,E,S,I,G,O,M(其中“O”是一个变量,不是零)。对于每个变量,她给FJ一个列表,其中包含该变量可能采用的20个整数值。她要求FJ计算他可以为变量赋值的不同方式的数量,以使整个表达式的结果为偶数。

输入格式】(geteven.in):

输入的第一行包含一个整数N。接下来的N行分别包含一个变量和该变量的可能值。每个变量将在此列表中出现至少一次,最多20次。对于同一变量,不会多次列出任何可能的值。所有可能的值都在范围内−300300

输出格式】(geteven.out):

输出一个整数,给出FJ为变量赋值的方式,以使上面的表达式计算结果为偶数。

样例输入】:

10

B 2

E 5

S 7

I 10

O 16

M 19

B 3

G 1

I 9

M 2

样例输出】:

6

【样例说明】

有六种可能的变量赋值:

(B, E, S, G, O, M) =(2571011619)- > 53244

= (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

请注意,(2,5,7,10,1,16,19)(3,5,7,9,1,16,19)被视为不同的赋值,即使它们产生相同的值,因为变量的赋值不同。

 

来源/分类