分数: 400 点
问题陈述
让 N 是正整数。定义 不平衡 序列的 长度为非负整数的 A=(A_1, A_2, \dots, A_{2^N}) 长度的非负整数 2^N 为通过以下运算得到的非负整数值:
- 最初,设置 X=0.
- 执行以下一系列操作 N 次:
- 更新 X to \max(X, \max(A) - \min(A)),其中 \max(A) 和 \min(A) 表示序列的最大值和最小值 A。
- 通过将开头的元素两两配对并排列它们的和,形成一个一半长度的新序列。即设定 A \gets (A_1 + A_2, A_3 + A_4, \dots, A_{\vert A \vert - 1} + A_{\vert A \vert}).
- 最终值 X 是不平衡。
例如,当 N=2, A=(6, 8, 3, 5),不平衡度为 6 通过以下步骤:
- 最初, X=0.
- 第一系列操作如下:
- 更新 X to \max(X, \max(A) - \min(A)) = \max(0, 8 - 3) = 5.
- 设置 A to (6+8, 3+5) = (14, 8).
- 第二系列操作如下:
- 更新 X to \max(X, \max(A) - \min(A)) = \max(5, 14 - 8) = 6.
- 设置 A to (14 + 8) = (22).
- 最后, X=6.
给你一个非负整数 K。在所有长度为非负整数的序列中 2^N 与总和 K,构造一个最小化不平衡的序列。
约束
- 1 \leq N \leq 20
- 0 \leq K \leq 10^9
- N 和 K 是整数。
输入
输入由标准输入按以下格式给出:
N K
输出
让 B=(B_1,B_2,\dots,B_{2^N}) 是具有最小不平衡性的序列。让 U 是不平衡的 B。按以下格式输出解决方案:
U
B_1 B_2 \dots B_{2^N}
如果有多个解决方案,则其中任何一个都将被视为正确。
示例输入 1
1 11
示例输出 1
1 5 6
(5, 6) 是一个不平衡的序列 1,这是满足条件的序列之间的最小不平衡度。
示例输入 2
3 56
示例输出 2
0 7 7 7 7 7 7 7 7