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 自动生成**