CF1659A.Red Versus Blue
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Team Red and Team Blue competed in a competitive FPS. Their match was streamed around the world. They played a series of n matches.
In the end, it turned out Team Red won r times and Team Blue won b times. Team Blue was less skilled than Team Red, so b was strictly less than r .
You missed the stream since you overslept, but you think that the match must have been neck and neck since so many people watched it. So you imagine a string of length n where the i -th character denotes who won the i -th match — it is R if Team Red won or B if Team Blue won. You imagine the string was such that the maximum number of times a team won in a row was as small as possible. For example, in the series of matches RBBRRRB, Team Red won 3 times in a row, which is the maximum.
You must find a string satisfying the above conditions. If there are multiple answers, print any.
输入格式
The first line contains a single integer t ( 1≤t≤1000 ) — the number of test cases.
Each test case has a single line containing three integers n , r , and b ( 3≤n≤100 ; 1≤b<r≤n , r+b=n ).
输出格式
For each test case, output a single line containing a string satisfying the given conditions. If there are multiple answers, print any.
输入输出样例
输入#1
3 7 4 3 6 5 1 19 13 6
输出#1
RBRBRBR RRRBRR RRBRRBRRBRRBRRBRRBR
输入#2
6 3 2 1 10 6 4 11 6 5 10 9 1 10 8 2 11 9 2
输出#2
RBR RRBRBRBRBR RBRBRBRBRBR RRRRRBRRRR RRRBRRRBRR RRRBRRRBRRR
说明/提示
The first test case of the first example gives the optimal answer for the example in the statement. The maximum number of times a team wins in a row in RBRBRBR is 1 . We cannot minimize it any further.
The answer for the second test case of the second example is RRBRBRBRBR. The maximum number of times a team wins in a row is 2 , given by RR at the beginning. We cannot minimize the answer any further.