695 . 樂透
TopCoder
Tags
Description
學姐最喜歡的數字有 $n$ 個，分別是 $A_1, A_2, ...,A_n$，她在買樂透的時候需要從她喜歡的數字中挑出 $k$ 個數字來買樂透，請告訴她所有的可能的號碼組合吧！
Input Format
輸入第一行有一個正整數 $T$，代表測資數量，每一筆測資有兩行，第一行有兩個正整數代表題目中的 $n$ 和 $k$，第二行則有 $n$ 個正整數代表學姐喜歡的數字。
- $1 \le T \le 100$
- $1 \le n \le 13$
- $1 \le k \le n$
- $1 \le A_i \le 10^ 9$
$A_i$ 可能有重複數字，若遇到重複數字需要輸出多次組合。例如若給定的數字為 $1,1,2,3$ 且 $k=3$，則需要輸出兩次 $1,2,3$。
Output Format
對於每一筆測資，輸出所有可能的組合。每一個組合佔一行，包含 $k$ 個用空白分隔的正整數，組合必須由小到大排序。
兩筆測資之間不需用空行分隔。
Sample Input 1
2
3 2
1 2 3
4 4
3 5 7 9
3 2
1 2 3
4 4
3 5 7 9
Sample Output 1
1 2
1 3
2 3
3 5 7 9
1 3
2 3
3 5 7 9
Hints
Problem Source
UVA 441
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~20 | 無額外限制 | 100 |