2276 . 外賓接待
TopCoder
Tags
Description
"$A、B、C、D、E、F$六人打算從星期一到星期六這連續$6$天中當中，每天只排$1$人休假，且每天都要有$5$人擔任接待外賓工作。規定$A$必須在星期三與星期四接待外賓；$B$不可排星期一與星期二；$C$不可排星期五與星期六；$E$不可排星期二與星期六。則排假的方法數共有______種。"
以上是今年建中校內數學能力競賽的題目，答案是$160$。
現在你的問題來了：一樣有$A、B、C、D、E、F$六人打算從星期一到星期六這連續$6$天當中，每天只排$1$人休假，且每天都要有$5$人擔任接待外賓工作(注意：每個人可以休假任意天數)，給定每個人必須接待外賓的日期，請計算出他們排假的方法數。
Input Format
輸入總共有六行，依序為$A、B、C、D、E、F$六個人必須接待外賓的日子。每一行一開始會有一個數字$k_x$，代表這個人有幾天必須接待外賓，接下來是$k_x$個數字$a_1 \sim a_{k_x}$，分別代表這個人在星期$a_i$必須接待外賓。
對於所有測試資料：$0 \leq k_x \leq 6, 1 \leq a_i \leq 6$
Output Format
輸出一個整數，代表排假的方法數。
Sample Input 1
2 3 4
2 1 2
2 5 6
0
2 2 6
0
2 1 2
2 5 6
0
2 2 6
0
Sample Output 1
10000
Sample Input 2
1 1
1 2
1 3
1 4
1 5
1 6
1 2
1 3
1 4
1 5
1 6
Sample Output 2
15625
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 2 | $k_x = 0$ | 30 |
| 3 | 3~17 | 無其他限制 | 70 |