CF1984A Strange Splitting

定义一个非空数组的 **范围** 为数组中的最大值减去最小值。例如，数组 $ [1,4,2] $ 的范围是 $ 4-1=3 $。 给定一个长度为 $ n \geq 3 $ 的数组 $ a_1, a_2, \ldots, a_n $。保证数组 $ 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 $ 进行涂色以满足所有约束条件，则输出 `NO`。 否则，首先输出 `YES`。 然后，输出一个长度为 $ n $ 的字符串 $ s $。对于 $ 1 \leq i \leq n $，如果你将 $ a_i $ 涂成红色，则 $ s_i $ 应为 `R`；如果你将 $ a_i $ 涂成蓝色，则 $ s_i $ 应为 `B`。

在第一个测试用例中，给定数组 $ [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] $ 进行涂色以满足约束条件。 --- 翻译由 DeepSeek V3 完成