Codeforces Round 782 (Div. 2) |
---|
Закончено |
Команда красных и команда синих соревнуются в одной из игр-шутеров. Их игра транслировалась на весь мир. Всего они сыграли $$$n$$$ матчей.
В конце оказалось, что команда красных выиграла $$$r$$$ раз, а команда синих — $$$b$$$ раз. Команда красных была сильнее, поэтому $$$b$$$ строго меньше $$$r$$$.
Вы пропустили трансляцию, но думаете, что матч был очень интересным, так как его смотрели много людей. Вы представляете строку длины $$$n$$$, где $$$i$$$-й символ обозначает, кто выиграл $$$i$$$-й матч: R, если выиграла команда красных, и B, если выиграла команда синих. Вы считаете, что строка была такой, что максимальное число раз, которое какая либо команда выигрывала подряд было минимально возможным. Например, в строке RBBRRRB команда красных выиграла максимум $$$3$$$ матча подряд.
Найдите строку, удовлетворяющую данным критериям. Если есть несколько возможных ответов, выведите любой.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Каждый набор входных данных описывается одной строкой, содержащей три целых числа $$$n$$$, $$$r$$$ и $$$b$$$ ($$$3 \leq n \leq 100$$$; $$$1 \leq b < r \leq n$$$, $$$r+b=n$$$).
Для каждого набора входных данных выведите одну строку, удовлетворяющую данным условиям. Если существует несколько решений, выведите любое из них.
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
Первый пример показывает оптимальный ответ для случая, описанного в в условии. Максимальное количество раз, которое команда выигрывала подряд в RBRBRBR, равно $$$1$$$. Нельзя уменьшить это значение.
Ответ для второго примера RRBRBRBRBR. Максимальное количество раз, которое команда выигрывала подряд, равно $$$2$$$, а именно в RR в начале строки. Можно показать, что нельзя уменьшить это значение.
Название |
---|