题目描述
一共有n个胡蜂机器人发射激光,它们发射的激光威力值分别为1到n。n道激光出现了分裂叠加效应,每相邻的两道激光会分裂叠加成一道,叠加后激光的威力等于叠加前两道激光的威力值之和。合并的效应会一直持续到只剩下一道激光为止。小帅准备编写一个程序计算是否存在一种排列的方式,使得叠加后的最后一道激光的威力恰好等于s。
请你使用剪枝的方法帮助小帅优化他的程序吧。
输入
共一行,两个整数n,s。(n≤9)
输出
n个整数,使得叠加后的最后一道激光的威力恰好等于s的一个排列。
样例输入
4 16
样例输出
3 1 2 4