【问题描述】
最近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 |