d115: 數字包牌
Tags : 窮舉
Accepted rate : 781人/901人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-02-23 21:54

Content

小涵是妳喜歡的人,可是她現在很無聊,她選了n個正整數給你玩,你要從這幾個數中選出m個號碼。

她說:如果你能輸出這些選出數字的所有可能,她才會喜歡妳噢。 (m<=n<=100) 

PS.姓名純屬杜撰,如有雷同純屬巧合。 

Input

本題有多組測試資料。

每組測試資料有一行,第一個數n,接下來有n個數 A1~An,這些數不會有重覆的 ,最後有一個數 m。 

若n=0請結束程式,不必輸出任何資料。

Output

你可以輸出:

1."我一點都不喜歡妳!!"  (不含雙引號)  她就會因為過度傷心而讓你得到WA。

2.由小到大,依序列出從這n個數中選出m個號碼的所有可能 (請參考範例測資)。她就會因為過度開心而讓你得到AC。 全部可能輸出後請空一行。 

Sample Input
3 6 2 5 2
5 5 2 3 9 12 2
0
Sample Output
2 5
2 6
5 6

2 3
2 5
2 9
2 12
3 5
3 9
3 12
5 9
5 12
9 12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
窮舉
出處:
[管理者:
magrady (元元)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」