AT_arc145_d.[ARC145D] Non Arithmetic Progression Set

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

构造一个满足以下条件的整数集 SS。可以证明在本题的数据范围内至少存在一个这样的集合 SS。

  • SS 恰有 NN 个元素。
  • SS 的元素是在 −107-10^7 和 10710^7 之间(包含边界)的互不相同的整数。
  • ∑s∈Ss=M\sum\limits_{s\in S}s=M。
  • 对于 SS 中的任意三元组 x,y,z(x<y<z)x,y,z(x<y<z) 满足 y−x≠z−yy-x\ne z-y。

输入格式

一行两个整数 N,M(1≤N≤104,∣M∣≤N×106)N,M(1\le N\le 10^4,\vert M\vert\le N\times 10^6)。

输出格式

输出一行 NN 个整数 s1,s2,⋯ ,sNs_1,s_2,\cdots,s_N,为一种满足条件的 SS 的元素。

如果有多解,输出任意一种均可。

输入输出样例

  • 输入#1

    3 9

    输出#1

    1 2 6
  • 输入#2

    5 -15

    输出#2

    -15 -5 0 2 3

说明/提示

样例 1 解释

有 2−1≠6−22-1\ne 6-2 和 1+2+6=91+2+6=9,所以此输出满足条件。有一些其他的解存在。

样例 2 解释

MM 可以是负数。

输入解题思路,AI测评打分。不知道怎么写?

首页