AT_agc017_b [AGC017B] Moderate Differences
Description
[problemUrl]: https://atcoder.jp/contests/agc017/tasks/agc017_b
$ N $ 個のマスが一列に並んでいます. 一番左のマスには整数 $ A $ が,一番右のマスには整数 $ B $ が書かれており,他のマスには何も書かれていません.
青橋君は,何も書かれていないマスに整数を書き込み,次の条件を満たすようにしたいです:
- どの隣接する $ 2 $ マスについても,書かれている整数の差は $ C $ 以上 $ D $ 以下である.
青橋君は,この条件を満たす限り,いくらでも大きい整数や小さい整数を書き込むことができます. 青橋君が条件を満たすように整数を書き込むことができるかを判定してください.
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 500000 $
- $ 0\ \leq\ A\ \leq\ 10^9 $
- $ 0\ \leq\ B\ \leq\ 10^9 $
- $ 0\ \leq\ C\ \leq\ D\ \leq\ 10^9 $
- 入力はすべて整数
### Sample Explanation 1
例えば,左のマスから順に $ 1,\ -1,\ 3,\ 7,\ 5 $ となるように整数を書き込めばよいです.