传统题 1000ms 256MiB

限制数量的子集

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第 22 课:枚举算法-子集枚举

未认领
状态
已结束
题目
11
开始时间
2026-7-2 17:00
截止时间
2026-7-17 17:00
可延期
24 小时