AT_arc145_d.[ARC145D] Non Arithmetic Progression Set
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
构造一个满足以下条件的整数集 S。可以证明在本题的数据范围内至少存在一个这样的集合 S。
- S 恰有 N 个元素。
- S 的元素是在 −107 和 107 之间(包含边界)的互不相同的整数。
- s∈S∑s=M。
- 对于 S 中的任意三元组 x,y,z(x<y<z) 满足 y−x=z−y。
输入格式
一行两个整数 N,M(1≤N≤104,∣M∣≤N×106)。
输出格式
输出一行 N 个整数 s1,s2,⋯,sN,为一种满足条件的 S 的元素。
如果有多解,输出任意一种均可。
输入输出样例
输入#1
3 9
输出#1
1 2 6
输入#2
5 -15
输出#2
-15 -5 0 2 3
说明/提示
样例 1 解释
有 2−1=6−2 和 1+2+6=9,所以此输出满足条件。有一些其他的解存在。
样例 2 解释
M 可以是负数。
输入解题思路,AI测评打分。不知道怎么写?