2498: 递归实现组合型枚举 II

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

给定一个长度为 n 的可包含重复数字的序列,从中随机选取 m 个数字,输出所有可能的选择方案。

输入格式

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

第二行包含 n 个正整数。

输出格式

按照从小到大的顺序输出所有方案,每行 1 个。

首先,同一行内的数升序排列,相邻两个数用一个空格隔开。

其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。

数据范围

n>0,
0≤m≤n,
n+(n−m)≤25,
序列内所有元素均不大于 nn

输入样例:

5 3
1 2 2 3 3

输出样例:

1 2 2
1 2 3
1 3 3
2 2 3
2 3 3

输入样例 复制

5 3
1 2 2 3 3

输出样例 复制

1 2 2
1 2 3
1 3 3
2 2 3
2 3 3

数据范围与提示

闰年的判断条件:年份能被4整除且不能被100整除,或者年份能被400整除。

分类标签