TopCoder

bird

User's AC Ratio

100.0% (10/10)

100.0% (16/16)

學姐最喜歡的數字有 $n$ 個，分別是 $A_1, A_2, ...,A_n$，她在買樂透的時候需要從她喜歡的數字中挑出 $k$ 個數字來買樂透，請告訴她所有的可能的號碼組合吧！

輸入第一行有一個正整數 $T$，代表測資數量，每一筆測資有兩行，第一行有兩個正整數代表題目中的 $n$ 和 $k$，第二行則有 $n$ 個正整數代表學姐喜歡的數字。

$A_i$ 可能有重複數字，若遇到重複數字需要輸出多次組合。例如若給定的數字為 $1,1,2,3$ 且 $k=3$，則需要輸出兩次 $1,2,3$。

對於每一筆測資，輸出所有可能的組合。每一個組合佔一行，包含 $k$ 個用空白分隔的正整數，組合必須由小到大排序。
兩筆測資之間不需用空行分隔。

2
3 2
1 2 3
4 4
3 5 7 9

1 2
1 3
2 3
3 5 7 9

UVA 441

No.	Testdata Range	Constraints	Score
1	0	範例測資	0
2	0~20	無額外限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	524288	65536	1 2
1	1000	524288	65536	2
2	1000	524288	65536	2
3	1000	524288	65536	2
4	1000	524288	65536	2
5	1000	524288	65536	2
6	1000	524288	65536	2
7	1000	524288	65536	2
8	1000	524288	65536	2
9	1000	524288	65536	2
10	1000	524288	65536	2
11	1000	524288	65536	2
12	1000	524288	65536	2
13	1000	524288	65536	2
14	1000	524288	65536	2
15	1000	524288	65536	2
16	1000	524288	65536	2
17	1000	524288	65536	2
18	1000	524288	65536	2
19	1000	524288	65536	2
20	1000	524288	65536	2