分数: 700 点
问题陈述
构造一个集合 S 满足以下所有条件的整数。可以证明至少有一个这样的集合 S 在这个问题的约束下存在。
- S 正是 N 元素。
- 的元素 S 是之间不同的整数 -10^7 和 10^7 (含)。
- \displaystyle \sum _{s \in S} s = M.
- y-x\neq z-y 对于每个三元组 x,y,z (x < y < z) 中的不同元素 S.
约束
- 1 \leq N \leq 10^4
- |M| \leq N\times 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
让 s_1,s_2,\ldots,s_N 是以下元素 S。打印一套 S 满足以下格式的条件:
s_1 s_2 \ldots s_N
如果存在多个解决方案,则将接受其中任何一个。
示例输入 1
3 9
示例输出 1
1 2 6
我们有 2-1 \neq 6-2 和 1+2+6=9,所以这个输出满足条件。存在许多其他解决方案。
示例输入 2
5 -15
示例输出 2
-15 -5 0 2 3
M 可能为负。