2013年7月18日 星期四

11975 - Tele-loto

Y  — Tele-loto

Time Limit: 1 sec
Memory Limit: 32 MB

Tele-loto 是在 立陶宛 (東北歐) 的樂透遊戲,給定 N 顆球、樂透票以及組合的獎金,組合有以下四種:
  • Corners (必須要在前 35 顆球內抽中)
  • MidLine (必須要在前 40 顆球內抽中)
  • Diagonals (必須要在前 45 顆球內抽中)
  • Table (必須要在前 75 顆球內抽中) 

整場遊戲總共會有 75 顆球,第 i 列(column) 的數字範圍介於 [(i − 1) * 15 + 1; i * 15],且每個數字只會出現一次。特別注意 MidLine 只限定只有中間那一行!

INPUT

輸入第一行會有一個整數 T (T <= 100)  表示會有多少測資組。

對於每組測資,第一行會有兩個整數 N, L (0 <= N <= 75, L <= 1000),分別表示開出的球數以及 L 張票。接下來會有 N 行,表示依序開出的球編號,接著會有 4 個整數 V (Vi ≤ 1000),分別表示四種組合的獎金,接下來則會有 L 組票的內容,每張票會是 5 x 5 的表格,有 25 個不同的數字,以五行每行有五個整數來表示。

OUTPUT

對於每組測資,輸出 "Case T:" 測資編號,接著輸出 L 行彩票可以兌換的獎金。
測資組間輸出一行空行。

SAMPLE INPUT

1
9 1
12 67 8 75 4 30 42 54 74
2 5 10 1000
12 20 36 57 67
2 28 45 59 63
4 30 42 54 74
5 26 34 49 70
8 16 37 48 75

SAMPLE OUTPUT

Case 1:
7

Problem by: Aleksej Viktorchik; Leonid Sislo
Huge Easy Contest #2