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