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 翻译