2276 . 外賓接待

Submit out of contest
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
Waimai∼

User's AC Ratio

96.2% (100/104)

Submission's AC Ratio

83.1% (133/160)

Tags

CKcon 2022-CKcon

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六個人必須接待外賓的日子。每一行一開始會有一個數字kx，代表這個人有幾天必須接待外賓，接下來是kx個數字a1∼akx，分別代表這個人在星期ai必須接待外賓。

對於所有測試資料：0≤kx≤6,1≤ai≤6

Output Format

輸出一個整數，代表排假的方法數。

Sample Input 1

2 3 4
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

Sample Output 2

15625

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2 kx=0 30
3 3~17 無其他限制 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 2
3 1000 65536 65536 3
4 1000 65536 65536 3
5 1000 65536 65536 3
6 1000 65536 65536 3
7 1000 65536 65536 3
8 1000 65536 65536 3
9 1000 65536 65536 3
10 1000 65536 65536 3
11 1000 65536 65536 3
12 1000 65536 65536 3
13 1000 65536 65536 3
14 1000 65536 65536 3
15 1000 65536 65536 3
16 1000 65536 65536 3
17 1000 65536 65536 3
Submit out of contest
Back to Top