最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 K: L12-1 排列型枚举 - 练习10

    正文概述 网友投稿   2026-01-22 16:00:06  

    题目描述

    一共有n只胡蜂机器人发射激光,它们发射的激光威力值分别为1到n。n道激光出现了分裂叠加效应,每相邻的两道激光会分裂叠加成一道,叠加后激光的威力等于叠加前两道激光的威力值之和。合并的效应会一直持续到只剩下一道激光为止。小帅准备编写一个程序计算是否存在一种排列的方式,使得叠加后的最后一道激光的威力恰好等于s。 请你帮助他完成这个程序吧。

    输入

    共一行,两个整数n,s。(n<=9,保证s有解)

    输出

    n个整数,使得叠加后的最后一道激光的威力恰好等于s的一个排列。

    样例输入

    2 3

    样例输出

    1 2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 K: L12-1 排列型枚举 - 练习10