← 返回题目列表

Codeforces · 1245/B

B. 限制 RPS

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

令 $$$n$$$ 为正整数。令 $$$a、b、c$$$ 为非负整数,使得 $$$a + b + c = n$$$。

Alice 和 Bob 将玩石头剪刀布 $$$n$$$ 次。爱丽丝知道鲍勃将要玩的牌的顺序。然而,爱丽丝必须玩石头 $$$a$$$ 次,布 $$$b$$$ 次,剪刀 $$$c$$$ 次。

如果 Alice 在至少 $$$\lceil \frac{n}{2} \rceil$$$($$$\frac{n}{2}$$$ 四舍五入到最接近的整数)手牌中击败 Bob,则 Alice 获胜,否则 Alice 失败。

请注意,在石头剪刀布中:

- 石头胜剪刀;
- 纸胜石;
- 剪刀胜布。

任务是,根据 Bob 将要玩的牌的顺序以及数字 $$$a、b、c$$$,确定 Alice 是否可以获胜。如果是这样,找到爱丽丝可以用来获胜的任何可能的手牌序列。

如果有多个答案,请打印其中任何一个。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

然后是 $$$t$$$ 测试用例,每个测试用例由三行组成:

- 第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。
- 第二行包含三个整数,$$$a, b, c$$$ ($$$0 \le a, b, c \le n$$$)。保证 $$$a + b + c = n$$$。
- 第三行包含长度为 $$$n$$$ 的字符串 $$$s$$$。 $$$s$$$ 仅由“R”、“P”和“S”组成。如果第 $$$i$$$ 鲍勃玩石头,则第 $$$i$$$ 角色为“R”;如果玩布,则为“P”;如果玩剪刀,则为“S”。

输出

对于每个测试用例:

- 如果 Alice 无法获胜,则打印“NO”(不带引号)。
- 否则,打印“YES”(不带引号)。另外,打印一个长度为 $$$n$$$ 的字符串 $$$t$$$,仅由“R”、“P”和“S”组成——Alice 可以用来获胜的一系列手牌。 $$$t$$$ 必须恰好包含 $$$a$$$ 'R'、$$$b$$$ 'P' 和 $$$c$$$ 'S'。
- 如果有多个答案,请打印其中任何一个。

输出的“YES”/“NO”部分不区分大小写(即“yEs”、“no”或“YEs”都是有效答案)。请注意,“R”、“P”和“S”区分大小写。

示例

输入 #1

2
3
1 1 1
RPS
3
3 0 0
RPS

输出 #1

YES
PSR
NO

注意

在第一个测试用例中,在第一手牌中,Alice 玩纸,Bob 玩石头,所以 Alice 击败了 Bob。第二手牌中,爱丽丝玩剪刀,鲍勃玩布,所以爱丽丝打败了鲍勃。第三手,爱丽丝玩石头,鲍勃玩剪刀,所以爱丽丝打败了鲍勃。 Alice 击败 Bob 3 次,$$$3 \ge \lceil \frac{3}{2} \rceil = 2$$$,所以 Alice 获胜。

在第二个测试用例中,Alice 可以玩的唯一手牌序列是“RRR”。 Alice只在最后一手牌中击败了Bob,所以Alice无法获胜。 $$$1 < \lceil \frac{3}{2} \rceil = 2$$$。