#arc145d. [arc145_d]Non Arithmetic Progression Set
[arc145_d]Non Arithmetic Progression Set
问题描述
构造一个整数集合 ,满足以下条件。在此问题的约束条件下,可以证明至少存在一个这样的集合 。
- 具有恰好 个元素。
- 的元素是介于 和 (包括端点)之间的不同整数。
- 。
- 对于集合 中的任意三个不同元素 ,。
约束条件
- 输入中的所有值都为整数。
输入
输入以以下格式从标准输入给出:
输出
设 是 的元素。以以下格式打印满足条件的集合 :
如果存在多个解,则可以接受任意解。
示例输入1
3 9
示例输出1
1 2 6
我们有 且 ,因此此输出满足条件。还有其他许多解。
示例输入2
5 -15
示例输出2
-15 -5 0 2 3
可能为负数。