【问题描述】
胡小C是一个信玄学的人,经常在遇到不爽的事情(比如打铁)之后买彩票。其中有一种彩票叫33选7,投注方式有单式投注和复式投注,这里只考虑单式投注。单式投注规则如下:共有33个号码可以选择,分别为01,02,03……30,31,32,33共33个,注意:号码1-9有前导0,玩家从01—33共33个号码中选择7个不重复的号码构成一注彩票的投注号码。开奖从01—33共33个号码中随机选择7个不重复的号码作为开奖号码。中奖规则和中奖金额如下:
一等奖:单注彩票的投注号码与开奖号码完全相同,奖金为m元
二等奖:单注彩票的投注号码与开奖号码任意6个相同,奖金为n元
三等奖:单注彩票的投注号码与开奖号码任意5个相同,奖金固定为150元
四等奖:单注彩票的投注号码与开奖号码任意4个相同,奖金固定为10元
五等奖:单注彩票的投注号码与开奖号码任意3个相同,奖金固定为5元
注意:单注彩票只有一次中奖机会,单注彩票所中的奖项和奖金按照其所满足的最高奖项计算。
例如:
开奖号码为01 02 05 13 15 22 33
投注号码为01 12 13 15 24 26 22
其中投注号码中的01,13,15,22在开奖号码中出现过,有四个相同的号码,中四等奖,奖金为10元。注意:虽然它也满足五等奖的中奖条件,但是我们按所满足的最高奖项计算,所以这注彩票我们认为它中了四等奖。
现在这里有很多张彩票,每一张彩票上有若干注,你需要编写一个程序,计算这张彩票中奖的总金额。
【输入形式】
输入:第一行一个整数T(1<=T<=1000)表示彩票的张数,第二行有两个整数m和n(2000000>=m>n>150),分别表示一等奖奖金和二等奖奖金。第三行七个号码,表示开奖号码(保证号码互不相同,不保证号码有序,且都在01-33之内),接下来对于每一张彩票,第一行一个整数s(0<s<=5),表示这张彩票的注数,后面s行每行七个号码(保证号码不相同,不保证号码有序,且都在01-33之内)。
【输出形式】对于每一组测试数据,输出一行,表示这张彩票的奖金总数。
【样例输入】
3
400000 5000
03 05 08 14 16 24 30
3
01 09 13 16 19 20 26
05 06 08 16 23 24 30
05 11 13 14 24 25 32
2
03 05 08 14 16 24 30
02 05 08 14 16 24 30
2
01 09 10 11 17 18 25
02 05 10 11 17 18 25
【样例输出】
155
405000
0
【样例说明】
第一张彩票:第一注只有16这一个号在开奖号码中出现过,所以没有中奖,第二注有05 08 16 24 30五个号码在开奖号码中出现过,这注彩票中三等奖,奖金150元,第三注彩票有05 14 24三个号码在开奖号码中出现过,中五等奖,奖金5元,所以这张彩票三注加起来总共奖金155元。
第二张彩票:第一注中一等奖,第二注中二等奖,奖金总共405000元
第三张彩票:两注均没有中奖,奖金0元。
【时间及空间限制】
时间限制:1s
空间限制:256MB
难度等级: | 0 |
总通过次数: | 113 |
总提交次数: | 402 |