AT_agc017_b [AGC017B] Moderate Differences

题目描述

有 $N$ 个格子排成一行。最左边的格子上写着整数 $A$,最右边的格子上写着整数 $B$,其他格子上没有写任何数。 青桥君想要在没有数字的格子上填写整数,使得满足以下条件: - 对于任意相邻的 $2$ 个格子,所填写的整数的差的绝对值不少于 $C$,且不大于 $D$。 在不违反上述条件的前提下,青桥君可以填写任意大的整数或者任意小的整数。请你判断,青桥君是否有办法填写整数,使其满足条件。

输入格式

输入以如下格式从标准输入给出: > $N$ $A$ $B$ $C$ $D$

输出格式

如果青桥君能够按条件填写整数,请输出 `YES`;否则输出 `NO`。

说明/提示

### 限制条件 - $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$ - 所有输入均为整数 ### 样例解释 1 例如,按照从左到右 $1,\ -1,\ 3,\ 7,\ 5$ 的方式填写即可。 由 ChatGPT 5 翻译