AT_arc157_a.[ARC157A] XXYYX

给定一个由 X 和 Y 组成、长度为 $N$ 的字符串 $S$，请判断是否存在满足以下条件的字符串。

条件： 在 $S$ 中，相邻的两个字符共有 $N-1$ 处，对于这 $N-1$ 处：

• 恰好有 $A$ 处为 XX，
• 恰好有 $B$ 处为 XY，
• 恰好有 $C$ 处为 YX，
• 恰好有 $D$ 处为 YY。

输入通过标准输入给出，格式如下：

$N$ $A$ $B$ $C$ $D$

如果存在满足条件的字符串 $S$，输出 Yes；否则输出 No。

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $A \geq 0$
• $B \geq 0$
• $C \geq 0$
• $D \geq 0$
• $A + B + C + D = N - 1$

样例解释 1

例如，$S = $ XXYYX 时，相邻的字符依次为 XX、XY、YY、YX，每种各有 $1$ 次，满足条件。

样例解释 2

例如，$S = $ XXYXY 满足条件。

样例解释 3

不存在满足条件的字符串。

由 ChatGPT 4.1 翻译