5719. 胡小C买彩票

【问题描述】

胡小C是一个信玄学的人,经常在遇到不爽的事情(比如打铁)之后买彩票。其中有一种彩票叫337,投注方式有单式投注和复式投注,这里只考虑单式投注。单式投注规则如下:共有33个号码可以选择,分别为01,02,03……30,31,32,3333个,注意:号码1-9有前导0玩家从01—3333个号码中选择7不重复的号码构成一注彩票的投注号码。开奖从01—3333个号码中随机选择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)表示彩票的张数,第二行有两个整数mn(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