8VC Venture Cup 2016 - Elimination Round |
---|
Закончено |
У Кэтрин есть колода из n карт, каждая карта либо красная, либо зеленая, либо синяя. Пока в колоде есть ещё хотя бы две карты, Кэтрин выполняет одно из двух действий:
Она применяет эти операции до тех пор, пока не останется ровно одна карта. Определите все возможные цвета этой последней карты.
Первая строка входных данных содержит единственное целое число n (1 ≤ n ≤ 200) — изначальное количество карт в колоде.
Следующая строка содержит строку s длины n — цвета карт в колоде. s содержит только символы «B», «G», и «R», обозначающие синий, зелёный и красный соответственно.
Выведите одну строку, содержащую от одного до трёх символов, — возможные цвета последней карты (используйте те же символы, что и во входных данных) в алфавитном порядке.
2
RB
G
3
GRG
BR
5
BBBBB
B
В первом примере у Кэтрин одна красная карта и одна синяя карта, которые она может поменять только на зелёную карту.
Во втором примере у Кэтрин две зелёных карты и одна красная карта. У неё два варианта: она может обменять две зелёных карты на одну зелёную, а затем обменять новую зелёную карту и красную карту на синюю карту. Или же она может обменять зелёную и красную карты на синюю карту, затем обменять синюю карту и оставшуюся зелёную карту на красную карту.
В третьем примере у Кэтрин есть только синие карты, так что она может обменять их только на другие синие карты.
Название |
---|