← 返回题目列表

AtCoder · arc145_d

D. 非算术级数集

中文机器翻译题面 查看原题

分数: 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 可能为负。