AT_arc145_d [ARC145D] Non Arithmetic Progression Set
题目描述
构造一个满足以下条件的整数集 $S$。可以证明在本题的数据范围内至少存在一个这样的集合 $S$。
- $S$ 恰有 $N$ 个元素。
- $S$ 的元素是在 $-10^7$ 和 $10^7$ 之间(包含边界)的互不相同的整数。
- $\sum\limits_{s\in S}s=M$。
- 对于 $S$ 中的任意三元组 $x,y,z(x
输入格式
一行两个整数 $N,M(1\le N\le 10^4,\vert M\vert\le N\times 10^6)$。
输出格式
输出一行 $N$ 个整数 $s_1,s_2,\cdots,s_N$,为一种满足条件的 $S$ 的元素。
如果有多解,输出任意一种均可。
说明/提示
**样例 1 解释**
有 $2-1\ne 6-2$ 和 $1+2+6=9$,所以此输出满足条件。有一些其他的解存在。
**样例 2 解释**
$M$ 可以是负数。