#1603. 限制数量的子集

限制数量的子集

题目描述

输入 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

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