A14875 | Red Versus Blue
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
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.
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 \le t \le 1000$ ) — the number of test cases.
Each test case has a single line containing three integers $n$ , $r$ , and $b$ ( $3 \leq n \leq 100$ ; $1 \leq b < r \leq n$ , $r+b=n$ ).
Each test case has a single line containing three integers $n$ , $r$ , and $b$ ( $3 \leq n \leq 100$ ; $1 \leq b < r \leq 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.
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.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted