CF626B Cards

题目描述

Catherine 有 $n$ 张卡牌,每张都是红色、绿色或蓝色之一。只要还剩下至少两张卡牌,她就可以进行以下两种操作之一: - 选择任意两张(不一定相邻)颜色不同的卡牌,并将它们交换为第三种颜色的新卡牌; - 选择任意两张(不一定相邻)颜色相同的卡牌,并将它们交换为一张相同颜色的新卡牌。 她重复这个过程,直到只剩下一张卡牌。请问最后可能剩下的卡牌颜色有哪些?

输入格式

输入的第一行包含一个整数 $n$($1 \leq n \leq 200$),表示卡牌的总数。 接下来一行包含一个长度为 $n$ 的字符串 $s$,表示每张卡牌的颜色。$s$ 仅包含字符 'B'、'G' 和 'R',分别代表蓝色、绿色和红色。

输出格式

输出一个最多包含三个字符的字符串,按字母序给出可能作为最后一张卡牌颜色的集合(使用与输入相同的符号)。

说明/提示

在第一个样例中,Catherine 有一张红卡和一张蓝卡,她必须将它们交换成一张绿卡。 在第二个样例中,Catherine 有两张绿卡和一张红卡。她有两种选择:可以先用两张绿卡换成一张绿卡,然后用这张绿卡和红卡换成一张蓝卡。或者,先用一张绿卡和一张红卡换成一张蓝卡,再用蓝卡和剩下的绿卡换成一张红卡。 在第三个样例中,Catherine 只有蓝卡,因此只能一直用蓝卡换蓝卡。 由 ChatGPT 5 翻译