AT_cpsco2019_s4_e ox Concatenation
题目描述
拉斯克君计划生成一个只包含字符 `o` 和 `x` 的字符串 $S$,长度为 $N$。
为了实现这个目标,他购买了以下几种组件:$A$ 个子串 `ox`,$B$ 个子串 `xo`,$C$ 个字符 `o`,以及 $D$ 个字符 `x`。
这些组件必须满足总长度公式 $2A + 2B + C + D = N$。
你的任务是判断能否使用这些组件以任意顺序拼接出字符串 $S$,但子串 `ox` 和 `xo` 在使用时不能拆开或改变顺序。
输入格式
输入由标准输入提供,格式如下:
> $N$ $S$ $A$ $B$ $C$ $D$
输出格式
如果可以成功构造字符串 $S$,则输出 `Yes`;否则,输出 `No`。
说明/提示
### 约束条件
- $1 \leq N \leq 2 \times 10^5$
- $0 \leq A, B, C, D \leq N$
- $2A + 2B + C + D = N$
- $N, A, B, C, D$ 均为整数。
- $S$ 是一个由 `o` 和 `x` 组成的、长度为 $N$ 的字符串。
### 部分得分
此问题设有部分分数。
- 如果能对满足 $N \leq 4000$ 的输入给出正确答案,则可以获得 300 分。
### 示例解释
可以通过按以下顺序连接来构成 `S`:`ox`、`o`、`xo`、`x`。
**本翻译由 AI 自动生成**