#W3020. 回退数位和

    ID: 125 远端评测题 1000ms 125MiB 尝试: 1 已通过: 1 难度: 3 上传者: 标签>搜索算法基础枚举暴力深度优先搜索

回退数位和

题目描述

有这么一个游戏:

写出一个11NN的排列aia_i,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少11,直到只剩下一个数字位置。下面是一个例子:

3   1   2   4
  4   3   6
    7   9
      16

最后得到1616这样一个数字。

现在想要倒着玩这样一个游戏,如果知道NN,知道最后得到的数字的大小sumsum,请你求出最初序列aia_i,为11NN的一个排列。若答案有多种可能,则输出数字序最小的那一个。

输入格式

两个正整数n,sumn,sum

输出格式

输出包括11行,为数字序最小的那个答案。

当无解的时候,请什么也不输出。(好奇葩啊)

4 16
3 1 2 4

提示

对于40%40\%的数据,n7n≤7

对于80%80\%的数据,n10n≤10

对于100%100\%的数据,n12,sum12345n≤12,sum≤12345