b070: Lotto(hard version)
標籤 :
通過比率 : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-13 12:19

內容

為了呼應台灣電腦彩券的發行,我們再次推出跟組合有關的題目。你在買彩券的時候一定會挑你喜歡的數字吧!(雖然理論上不會增加你的中獎機率,但是你還是會選擇你的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]
  …
  [3,5,8,13,21,34]

你的任務是讀入 k 以及Lucky Number的集合,然後輸出所有可能的組合。

輸入說明

輸入的第一行包含一個正整數 T(T≤1000),代表測試資料的數量

每筆測試資料一行,每行的第 1 個整數代表 k(6<k<13) 。 接下來的 k 個整數代表Lucky Number的集合,此集合已經按數字由小到大排好

輸出說明

對每一筆測試資料,輸出其所有可能的組合,每個組合一行。請注意輸出組合的順序需由小到大排列

 

範例輸入
2
7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
範例輸出
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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :

$T≤1000$

$6<k<13$

標籤:
出處:
[管理者:
mattwu0918 (12th 進階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」