← 返回题目列表

Codeforces · 1459/A

A. 红蓝随机播放

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

有 $$$n$$$ 卡,编号为 $$$1、\ldots、n$$$。卡片 $$$i$$$ 上写有红色数字 $$$r_i$$$ 和蓝色数字 $$$b_i$$$。

我们从左到右随机排列所有 $$$n$$$ 卡,$$$1、\ldots、n$$$ 的所有排列具有相同的概率。然后我们从左到右读取卡片上的所有红色数字,并得到一个整数$$$R$$$。同理,我们读取所有蓝色数字,得到一个整数$$$B$$$。读取数字时,可以忽略前导零。如果数字中的所有数字均为零,则该数字等于 $$$0$$$。下面说明了三张牌的可能重新排列,以及如何找到 $$$R$$$ 和 $$$B$$$。

红队和蓝队两名玩家参与投注。红方下注洗牌后 $$$R > B$$$,蓝方下注 $$$R < B$$$。如果最终 $$$R = B$$$,则投注结果为平局,双方均不获胜。

确定两个玩家中哪一个更有可能(具有更高的概率)赢得赌注,或者他们的机会相等。有关比较概率的正式讨论,请参阅注释部分。

输入

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

$$$T$$$ 测试用例的描述如下。每个测试用例描述都以包含单个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) 的行开始——卡片的数量。

以下行包含一串 $$$n$$$ 数字 $$$r_1, \ldots, r_n$$$ - 卡片上的红色数字分别为 $$$1, \ldots, n$$$。

以下行包含一串 $$$n$$$ 数字 $$$b_1, \ldots, b_n$$$ - 卡片上的蓝色数字分别为 $$$1, \ldots, n$$$。

请注意,同一行中的数字不使用任何分隔符分隔。

输出

按顺序打印测试用例的 $$$T$$$ 答案,每行一个。

如果红色有严格更高的变化获胜,则打印“RED”。

如果 Blue 有严格更高的变化获胜,则打印“BLUE”。

如果两个玩家获胜的可能性相同,则打印“EQUAL”。

请注意,所有答案均区分大小写。

示例

输入 #1

3
3
777
111
3
314
159
5
09281
09281

输出 #1

RED
BLUE
EQUAL

注意

正式地,让 $$$n_R$$$ 为卡片 $$$1, \ldots, n$$$ 的排列数量,使得结果数字 $$$R$$$ 和 $$$B$$$ 满足 $$$R > B$$$。类似地,令 $$$n_B$$$ 为满足 $$$R < B$$$ 的排列数。如果 $$$n_R > n_B$$$,则应打印“RED”。如果 $$$n_R < n_B$$$,则应打印“BLUE”。如果 $$$n_R = n_B$$$,则打印“EQUAL”。

在第一个示例中,无论牌顺序如何,$$$R = 777$$$ 和 $$$B = 111$$$,因此红色总是获胜。

在第二个示例案例中,红色获胜时有两个牌顺序,蓝色获胜时有四个牌顺序:

- 订单 $$$1, 2, 3$$$: $$$314 > 159$$$;
- 订单 $$$1, 3, 2$$$: $$$341 > 195$$$;
- 订单 $$$2, 1, 3$$$: $$$134 < 519$$$;
- 订单 $$$2, 3, 1$$$: $$$143 < 591$$$;
- 订单 $$$3, 1, 2$$$: $$$431 < 915$$$;
- 订单 $$$3, 2, 1$$$: $$$413 < 951$$$。

由于 $$$R < B$$$ 出现的频率更高,因此答案是“蓝色”。

在第三个示例中,无论牌顺序如何,$$$R = B$$$,因此赌注始终是平局,红色和蓝色获胜的机会均为零。