Codeforces Global Round 26 |
---|
Закончено |
Определим диапазон непустого массива как максимальное значение минус минимальное. Например, диапазон массива $$$[1,4,2]$$$ равен $$$4-1=3$$$.
Вам дан массив $$$a_1, a_2, \ldots, a_n$$$ длины $$$n \geq 3$$$. Гарантируется, что $$$a$$$ отсортирован.
Вы должны раскрасить каждый элемент $$$a$$$ красным или синим цветом так, чтобы:
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$3 \leq n \leq 50$$$) — длину массива.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$). Гарантируется, что $$$a_1 \leq a_2 \leq \ldots \leq a_{n - 1} \leq a_{n}$$$.
Для каждого набора входных данных, если невозможно раскрасить $$$a$$$ так, чтобы удовлетворить всем условиям, выведите $$$\texttt{NO}$$$.
В противном случае сначала выведите $$$\texttt{YES}$$$.
Затем выведите строку $$$s$$$ длины $$$n$$$. Для всех $$$1 \leq i \leq n$$$, если вы хотите покрасить $$$a_i$$$ в красный цвет, то $$$s_i$$$ должно быть равно $$$\texttt{R}$$$. Также для всех $$$1 \leq i \leq n$$$, если вы хотите покрасить $$$a_i$$$ синим цветом, $$$s_i$$$ должно равняться $$$\texttt{B}$$$.
741 1 2 251 2 3 4 533 3 341 2 2 231 2 231 1 231 9 84
YES RBRR YES BBRBB NO YES RBBR YES RRB YES BRR YES BRB
В первом наборе входных данных в массиве $$$[1, 1, 2, 2]$$$ мы можем покрасить второй элемент в синий цвет, а остальные элементы — в красный. Тогда диапазон красных элементов $$$[1, 2, 2]$$$ равен $$$2-1=1$$$, а диапазон синих элементов $$$[1]$$$ равен $$$1-1=0$$$.
Во втором наборе входных данных можно покрасить первый, второй, четвертый и пятый элементы $$$[1, 2, 4, 5]$$$ в синий цвет, а оставшийся элемент $$$[3]$$$ — в красный.
Диапазон красных элементов равняется $$$3 - 3 = 0$$$, а диапазон синих элементов равняется $$$5 - 1 = 4$$$, то есть диапазоны различны.
В третьем наборе входных данных можно показать, что нет способа раскрасить $$$a = [3, 3, 3]$$$ так, чтобы удовлетворить ограничениям.
Название |
---|