colors
Time Limit : 1500/500ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 13 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
最近,MummyDing要筹办一场ACM校赛。大家知道,这比赛肯定少不了气球。
现在有m种颜色的气球可供选择,MummyDing准备选出其中的n种颜色的气球
来布置赛场。MummyDing想知道有哪些选择的方案,又苦于逻(fen)辑(ming)
思(jiu)维(shi)能(tai)力(lan)太(le)渣(!)。现在他想求助善于编程的你帮他找出所有
的方案。
现在有m种颜色的气球可供选择,MummyDing准备选出其中的n种颜色的气球
来布置赛场。MummyDing想知道有哪些选择的方案,又苦于逻(fen)辑(ming)
思(jiu)维(shi)能(tai)力(lan)太(le)渣(!)。现在他想求助善于编程的你帮他找出所有
的方案。
Input
有多组测试数据。每组测试数据有两行,第一行包含两个正整数m和n(1<=n<=m<=12),
其中m代表有m种颜色的气球可供选择,n代表MummyDing想要选出n种不同颜色
的气球。第二行有m个用空格隔开的字符串(长度不超过20),代表着m种颜色。
每种颜色有一个权值,规定第i种颜色的权值要比第i+1种颜色的权值小1
颜色权值对应的是一个字母,依次是A,B,C,D...Z,a,b,c,d...
其中m代表有m种颜色的气球可供选择,n代表MummyDing想要选出n种不同颜色
的气球。第二行有m个用空格隔开的字符串(长度不超过20),代表着m种颜色。
每种颜色有一个权值,规定第i种颜色的权值要比第i+1种颜色的权值小1
颜色权值对应的是一个字母,依次是A,B,C,D...Z,a,b,c,d...
Output
对于每一组测试数据,输出一行,代表一种方案。每种方案中颜色顺序需满足按权值递增。
如果有多种方案,每种方案可以根据权值对应的字母转换成一个字符串。方案按这些字符串
的字典序输出。
不明白请看样例输出,讲他们根据权值对应的字符转换成的字符串依次是:
ABC , ABD , ABE, ACD ,ACE ,ADE ,BCD ,BCE ,BDE ,CDE (这个满足我上面所说的吧)
如果有多种方案,每种方案可以根据权值对应的字母转换成一个字符串。方案按这些字符串
的字典序输出。
不明白请看样例输出,讲他们根据权值对应的字符转换成的字符串依次是:
ABC , ABD , ABE, ACD ,ACE ,ADE ,BCD ,BCE ,BDE ,CDE (这个满足我上面所说的吧)
Sample Input
5 3 Red Green Yellow Blue White
Sample Output
Red Green Yellow Red Green Blue Red Green White Red Yellow Blue Red Yellow White Red Blue White Green Yellow Blue Green Yellow White Green Blue White Yellow Blue White