分数: 400 点
问题陈述
有 N 方块连续。 最左边的方块包含整数 A,最右边包含整数 B。其他方块都是空的。
Aohashi 想用整数填充空方格,以满足以下条件:
- 对于任何两个相邻的方格,这些方格中两个整数的(绝对)差介于 C 和 D (含)。
只要满足条件,就允许使用任意大或小的整数来填充方格。 判断是否可以在该条件下填充方格。
约束
- 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
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A B C D
输出
打印 YES 是否可以在该条件下填充方格;打印 NO 否则。
示例输入 1
5 1 5 2 4
示例输出 1
YES
例如,用以下整数填充正方形: 1, -1, 3, 7, 5,从左到右。
示例输入 2
4 7 6 4 5
示例输出 2
NO
示例输入 3
48792 105960835 681218449 90629745 90632170
示例输出 3
NO
示例输入 4
491995 412925347 825318103 59999126 59999339
示例输出 4
YES