C-牛牛摆木棒_牛客编程巅峰赛S1第9场

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有n个木棒，长度为1到n。

给定了一个摆放规则。

规则是这样的：对于第i $（2 \leq i \leq n - 1）$ 个木棒 $a_i$ ， $( a_i>a_{i-1}$ && $a_i > a_{i+1})$ 或 $( a_i<a_{i-1}$ && $a_i < a_{i+1})$ 。

求满足规则的从小到大的第k个排列是什么呢。

对于两个排列s和t：

如果存在j有任意i<j使得 $s_i==t_i$ 且 $s_j<t_j$ ，视为排列s<排列t

示例1

复制

3,3

复制

[2,3,1]

第一小的排列为：[ 1 , 3 , 2 ]
第二小的排列为：[ 2 , 1 , 3 ]
第三小的排列为：[ 2 , 3 , 1 ]
第四小的排列为：[ 3 , 1 , 2 ]
所以答案为：[ 2 , 3 , 1 ]