AT_arc145_d [ARC145D] Non Arithmetic Progression Set
Description
[problemUrl]: https://atcoder.jp/contests/arc145/tasks/arc145_d
以下の条件を全て満たす整数集合 $ S $ を一つ構築してください。なお、この問題の制約下で条件を満たす $ S $ が少なくとも一つ存在することが証明できます。
- $ S $ の要素数は $ N $
- $ S $ の要素は $ -10^7 $ 以上 $ 10^7 $ 以下の相異なる整数
- $ \displaystyle\ \sum\ _{s\ \in\ S}\ s\ =\ M $
- $ S $ の任意の相異なる要素 $ x,y,z $ $ (x\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^4 $
- $ |M|\ \leq\ N\times\ 10^6 $
- 入力は全て整数
### Sample Explanation 1
$ 2-1\ \neq\ 6-2 $ であり、 $ 1+2+6=9 $ なのでこの出力は条件を満たします。他にも様々な答えが考えられます。
### Sample Explanation 2
$ M $ が負のこともあります。