8569. 小埋的烦恼

【问题描述】

      最近UMR的好朋友总是给她起外号,这让她非常烦恼。为了让自己高兴起来,UMR决定给每个外号一个数字代号,通过一系列计算,如果答案是偶数,起外号的人就要给她发红包。

     UMR有8个好朋友,分别是QBH、PPY、NZXM、PPG、WJJ、ZZZ、RYAN、HCC,由于UMR的好朋友非常坏,所以一个人可能给小埋取x个外号(0<x<=100),但小埋在计算时只会取其中的一个。小埋的计算方法是(QBH+ZZZ)*(WJJ+NZXM+PPY)*(ZZZ+HCC)*(RYAN+PPG)。

现在给出UMR每个好朋友给她起外号的数字代号。小埋想多拿红包,请你帮她求出可以拿到红包的方案数吧。


【输入形式】

       输入的第一行包含一个整数N(8<=N<=100)。接下来的N行每一行都包含一个UMR好朋友的名字和ta给UMR起的外号的数字代号。每个UMR好朋友的名字将出现在这个列表至少一次。数字代号的值将在−300到300。


【输出形式】

       打印一个整数,表示小埋可以拿到红包的方案数。 (答案不超过int)


【样例输入】

11

QBH 2

PPY 5

NZXM 10

PPY 16

PPG 7

PPG 8

WJJ 66

ZZZ 233

ZZZ 185

RYAN 77

HCC 28


【样例输出】

6


【样例说明】

一共有六种方案,分别是:

(2+233)*(66+10+16)*(233+28)*(77+7)=473996880

(2+233)*(66+10+16)*(233+28)*(77+8)= 479639700

(2+233)*(66+10+5)*(233+28)*(77+7)= 417323340

(2+185)*(66+10+16)*(185+28)*(77+7)= 307813968

(2+185)*(66+10+16)*(185+28)*(77+8)= 311478420

(2+185)*(66+10+5)*(185+28)*(77+7)= 271010124


【出题人】

ppm

难度等级: 1
总通过次数: 15
总提交次数: 35