#A2047. 限制数量的子集

限制数量的子集

题目描述

输入nn以及集合的nn个元素,输出它的所有子集内元素个数为mm的子集。(按照子集对应的二进制数从小到大的顺序)

输入格式

第一行包含两个整数n,mn, m

第二行包含nn个整数,代表集合的所有元素。

输出格式

每个子集一行,数字之间用空格隔开。

5 3
3 1 2 4 5
3 1 2 
3 1 4
3 2 4
1 2 4
3 1 5
3 2 5
1 2 5
3 4 5
1 4 5
2 4 5
5 2
1 2 3 4 5
1 2 
1 3 
2 3 
1 4 
2 4 
3 4 
1 5 
2 5 
3 5 
4 5

数据规模与约定

1mn151≤m≤n≤15

集合中的所有元素均小于10^9