← 返回题目

题库练习排序集合

← 上一题下一题 →

A2382 | $排序集合$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

对于集合 $N=\{1,2,\cdots,n\}$ 的子集，定义一个称之为“小于”的关系： 设 $S1=\{X_1,X_2,\cdots,X_i\}$，$(X_1<X_2<\cdots<X_i)$，$S2=\{Y_1,Y_2,\cdots,Y_j\}$，$(Y_1<Y_2<\cdots<Y_j)$，如果存在一个 $k$，$(0\leq k\leq\min(i,j))$，使得 $X_1=Y_1,\cdots,X_k=Y_k$，且 $k=i$ 或 $X_{k+1}<Y_{k+1}$，则称 $S1$ “小于” $S2$。 你的任务是，对于任意的 $n(n\leq31)$ 及 $k(k<2^n)$，求出第 $k$ 小的子集。

输入格式

输入文件仅一行，包含两个用空格隔开的自然数，$n$ 和 $k$。

输出格式

输出文件仅一行，使该子集的元素，由小到大排列。空集输出 $0$。

输入输出样例

输入 #1

3 4

输出 #1

1 2 3

C++ 编辑器

输入

输出