← 返回题目列表

AtCoder · cpsco2019_s4_e

E. 牛串联

中文机器翻译题面 查看原题

配点 : 600 点

問題文

腊斯克君是 长度由 o 和 x 组成 我正在尝试创建 N 字符串 给出 S 。

所以,腊斯克先生使用了字符串 我买了 ox 分成 A 個、文字列 xo 分成 B 個、文字 o 分成 C 個、文字 x 分成 D 件。

在这里,2A+2B+C+D=N 成立。

以任意顺序连接这些以创建字符串 请判断是否可以创建 S 。然而,字符串 ox 或字符串 xo 不得分开或颠倒使用。

制約

  • 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 是长度 它是一个 N 字符串。
  • S 中的每个字符是 如果您正确回答满足 o 或 x 。

部分点

针对此问题设置了部分分数。 如果所有满足

  • N \leq 4000 的输入, 如果你可以300 点。

入力

输入将以以下格式从标准输入给出。

N
S
A B C D

出力

文字列 S 如果你能做 Yes,如果你做不到 您可以按以下顺序连接它们: No 。


入力例 1

6
oxoxox
1 1 1 1

出力例 1

Yes

ox, o, xo, x 。


入力例 2

6
oxoxox
2 1 0 0

出力例 2

No

入力例 3

7
xxxxxxx
1 1 1 2

出力例 3

No

入力例 4

9
xoxoxxoxo
2 2 0 1

出力例 4

Yes