61 . Lotto
TopCoder
Description
為了呼應台灣電腦彩券的發行，我們再次推出跟組合有關的題目。你在買彩券的時候一定會挑你喜歡的數字吧！（雖然理論上不會增加你的中獎機率，但是你還是會選擇你的 Lucky Number）我們的問題是：假設共有 $49$ 個號碼，而你必須在你的 $k \, (k>6)$ 個 Lucky Number 中挑 $6$ 個號碼作為一張彩券的數字組合。例如：你的 Lucky Number 的集合是 ${1,2,3,5,8,13,21,34}$，就代表 $k=8$ ，那麼你就有 $C(8,6)=28$ 種可能的彩券組合：
- $[1,2,3,5,8,13]$
- $[1,2,3,5,8,21]$
- $[1,2,3,5,8,34]$
- $[1,2,3,5,13,21]$
- $\vdots$
- $[3,5,8,13,21,34]$
你的任務是讀入 $k$ 以及 Lucky Number 的集合，然後輸出所有可能的組合。
Input Format
輸入的第一行包含一個正整數 $T\,(T \leq 1000)$，代表測試資料的數量
每筆測試資料一行，每行的第 $1$ 個整數代表 $k\,(6 < k < 13)$ 。接下來的 $k$ 個整數代表 Lucky Number 的集合，此集合已經按數字由小到大排好，且數字皆在 $[1,49]$ 內。
Output Format
對每一筆測試資料，輸出其所有可能的組合，每個組合一行，行末請勿有多餘空白。請注意輸出組合的順序需按字典序由小到大排列。請參考Sample Output。
Sample Input 1
2
7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
Sample Output 1
1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
1 2 3 5 8 13
1 2 3 5 8 21
1 2 3 5 8 34
1 2 3 5 13 21
1 2 3 5 13 34
1 2 3 5 21 34
1 2 3 8 13 21
1 2 3 8 13 34
1 2 3 8 21 34
1 2 3 13 21 34
1 2 5 8 13 21
1 2 5 8 13 34
1 2 5 8 21 34
1 2 5 13 21 34
1 2 8 13 21 34
1 3 5 8 13 21
1 3 5 8 13 34
1 3 5 8 21 34
1 3 5 13 21 34
1 3 8 13 21 34
1 5 8 13 21 34
2 3 5 8 13 21
2 3 5 8 13 34
2 3 5 8 21 34
2 3 5 13 21 34
2 3 8 13 21 34
2 5 8 13 21 34
3 5 8 13 21 34
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
1 2 3 5 8 13
1 2 3 5 8 21
1 2 3 5 8 34
1 2 3 5 13 21
1 2 3 5 13 34
1 2 3 5 21 34
1 2 3 8 13 21
1 2 3 8 13 34
1 2 3 8 21 34
1 2 3 13 21 34
1 2 5 8 13 21
1 2 5 8 13 34
1 2 5 8 21 34
1 2 5 13 21 34
1 2 8 13 21 34
1 3 5 8 13 21
1 3 5 8 13 34
1 3 5 8 21 34
1 3 5 13 21 34
1 3 8 13 21 34
1 5 8 13 21 34
2 3 5 8 13 21
2 3 5 8 13 34
2 3 5 8 21 34
2 3 5 13 21 34
2 3 8 13 21 34
2 5 8 13 21 34
3 5 8 13 21 34
Hints
Problem Source
NEOJ Problem 63
UVa
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~9 | 100 |