← 返回题目列表

AtCoder · agc017_b

B. 适度差异

中文机器翻译题面 查看原题

分数: 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