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