CF1659A.Red Versus Blue

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Red Versus Blue

题目描述

红队和蓝队进行了一场比赛,这场比赛分为了 nn 个阶段。

已知比赛中红队获胜的阶段数 rr 以及蓝队获胜的阶段数 bb,由于蓝队实力不如红队,满足 b<rb<r。你错过了这场比赛,想知道每个阶段的获胜队伍。

你用一个长 nn 的字符串来表示每个阶段的获胜队伍。具体地,将每一个阶段的获胜队伍连起来形成一个字符串,这个字符串的第 ii 位若为 RR 则表示红队赢了第 ii 个阶段,为 BB 则表示蓝队赢了这个阶段。你认为为了让比赛更有看头,某个队伍连续获胜的阶段数越少越好。

请输出一种可能的字符串,其中每一队连续获胜的阶段数的最大值最小,若有多解输出任意一种。

输入格式

第一行一个正整数 tt 表示数据组数(1t10001\le t\le 1000),接下来依次输入每组数据:

输出格式

每组数据输出一个字符串满足题目条件。

样例解释

第一组样例的第一组数据中,为 RBRBRBRRBRBRBR 时,一个队伍连续赢的阶段数最大为 1,显然没有更小解。

第二组样例的第二组数据中,为 RRBRBRBRBR\underline{RR}BRBRBRBR 时,一个队伍连续赢的阶段数最大为 2,没有更小解。

样例

3
7 4 3
6 5 1
19 13 6
RBRBRBR
RRRBRR
RRBRRBRRBRRBRRBRRBR
6
3 2 1
10 6 4
11 6 5
10 9 1
10 8 2
11 9 2
RBR
RRBRBRBRBR
RBRBRBRBRBR
RRRRRBRRRR
RRRBRRRBRR
RRRBRRRBRRR

在线编程 IDE

建议全屏模式获得最佳体验