← 返回题目列表

Codeforces · 1984/A

A. 奇怪的分裂

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

将非空数组的范围定义为最大值减去最小值。例如$$$[1,4,2]$$$的范围是$$$4-1=3$$$。

给定一个数组 $$$a_1, a_2, \ldots, a_n$$$,长度为 $$$n \geq 3$$$。保证 $$$a$$$ 已排序。

您必须将 $$$a$$$ 的每个元素着色为红色或蓝色,以便:

- 红色元素的范围不等于蓝色元素的范围,并且
- 每种颜色至少有一个元素。

如果不存在任何此类着色,则应报告。如果有多种有效颜色,您可以打印其中任何一种。

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 50$$$) — 数组的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$)。保证 $$$a_1 \leq a_2 \leq \ldots \leq a_{n - 1} \leq a_{n}$$$。

输出

对于每个测试用例,如果不可能对 $$$a$$$ 进行着色以满足所有约束,则输出 $$$\texttt{NO}$$$。

否则,首先输出$$$\texttt{YES}$$$。

然后,输出长度为$$$n$$$的字符串$$$s$$$。对于 $$$1 \leq i \leq n$$$,如果将 $$$a_i$$$ 设置为红色,则 $$$s_i$$$ 应为 $$$\texttt{R}$$$。对于 $$$1 \leq i \leq n$$$,如果将 $$$a_i$$$ 着色为蓝色,则 $$$s_i$$$ 应为 $$$\texttt{B}$$$。

示例

输入 #1

7
4
1 1 2 2
5
1 2 3 4 5
3
3 3 3
4
1 2 2 2
3
1 2 2
3
1 1 2
3
1 9 84

输出 #1

YES
RBRR
YES
BBRBB
NO
YES
RBBR
YES
RRB
YES
BRR
YES
BRB

注意

在第一个测试用例中,给定数组 $$$[1, 1, 2, 2]$$$,我们可以将第二个元素着色为蓝色,其余元素着色为红色;那么红色元素$$$[1, 2, 2]$$$的范围是$$$2-1=1$$$,蓝色元素$$$[1]$$$的范围是$$$1-1=0$$$。

在第二个测试用例中,我们可以将第一个、第二个、第四个和第五个元素 $$$[1, 2, 4, 5]$$$ 着色为蓝色,将其余元素 $$$[3]$$$ 着色为红色。

红色元素的范围是$$$3 - 3 = 0$$$,蓝色元素的范围是$$$5 - 1 = 4$$$,它们是不同的。

在第三个测试用例中,可以证明无法对 $$$a = [3, 3, 3]$$$ 进行着色以满足约束。