CF626B Cards
题目描述
Catherine 有 $n$ 张卡牌,每张都是红色、绿色或蓝色之一。只要还剩下至少两张卡牌,她就可以进行以下两种操作之一:
- 选择任意两张(不一定相邻)颜色不同的卡牌,并将它们交换为第三种颜色的新卡牌;
- 选择任意两张(不一定相邻)颜色相同的卡牌,并将它们交换为一张相同颜色的新卡牌。
她重复这个过程,直到只剩下一张卡牌。请问最后可能剩下的卡牌颜色有哪些?
输入格式
输入的第一行包含一个整数 $n$($1 \leq n \leq 200$),表示卡牌的总数。
接下来一行包含一个长度为 $n$ 的字符串 $s$,表示每张卡牌的颜色。$s$ 仅包含字符 'B'、'G' 和 'R',分别代表蓝色、绿色和红色。
输出格式
输出一个最多包含三个字符的字符串,按字母序给出可能作为最后一张卡牌颜色的集合(使用与输入相同的符号)。
说明/提示
在第一个样例中,Catherine 有一张红卡和一张蓝卡,她必须将它们交换成一张绿卡。
在第二个样例中,Catherine 有两张绿卡和一张红卡。她有两种选择:可以先用两张绿卡换成一张绿卡,然后用这张绿卡和红卡换成一张蓝卡。或者,先用一张绿卡和一张红卡换成一张蓝卡,再用蓝卡和剩下的绿卡换成一张红卡。
在第三个样例中,Catherine 只有蓝卡,因此只能一直用蓝卡换蓝卡。
由 ChatGPT 5 翻译