A21469.排序集合

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

对于集合 N={1,2,,n}N=\{1,2,\cdots,n\} 的子集,定义一个称之为“小于”的关系:

S1={X1,X2,,Xi}S1=\{X_1,X_2,\cdots,X_i\}(X1<X2<<Xi)(X_1<X_2<\cdots<X_i)S2={Y1,Y2,,Yj}S2=\{Y_1,Y_2,\cdots,Y_j\}(Y1<Y2<<Yj)(Y_1<Y_2<\cdots<Y_j),如果存在一个 kk(0kmin(i,j))(0\leq k\leq\min(i,j)),使得 X1=Y1,,Xk=YkX_1=Y_1,\cdots,X_k=Y_k,且 k=ik=iXk+1<Yk+1X_{k+1}<Y_{k+1},则称 S1S1 “小于” S2S2

你的任务是,对于任意的 n(n31)n(n\leq31)k(k<2n)k(k<2^n),求出第 kk 小的子集。

输入格式

输入文件仅一行,包含两个用空格隔开的自然数,nnkk

输出格式

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

输入输出样例

  • 输入#1

    3 4
    

    输出#1

    1 2 3
    

说明/提示

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

首页