编程题:暴力枚举
阿德里安、布鲁诺和戈兰想加入鸟类爱好者俱乐部。然而,他们并不知道所有申请者都必须通过入学考试。考试由$$N$$道题组成,每道题有三个可能的答案:$$A、B$$和$$C$$。
不幸的是,他们无法分辨鸟和鲸,所以他们正试图猜出正确的答案。三个男孩中的每一个都有一个理论,即什么样的答案最有效:
$$Adrian$$声称最好的顺序是:$$A,B,C,A,B,C,A,B,C,A,B,C$$。。。
$$Bruno$$确信这样更好:$$B,A,B,C,B,A,B,C,B,A,B,C$$。。。
$$Goran$$嘲笑他们,并将使用以下顺序:$$C,C,A,A,B,B,C,C,A,A,B$$。。。
写一个程序,给出考试的正确答案,确定三者中谁是对的——谁的顺序包含最正确的答案。
### 输入格式:
第一行包含一个整数$$N(1≤N≤100)$$,考试题的数量。
第二行包含一个由$$N$$个字母“$$A$$”、“$$B$$”和“$$C$$”组成的字符串。这些是考试中问题的正确答案。
### 输出格式:
在第一行,输出$$M$$,表示三个男孩中的得到的正确答案最多的数量。
然后,输出男孩的名字(按字母顺序)。
### 输入样例1:
in
5
BAACC
### 输出样例1:
out
3
Bruno
### 输入样例2:
in
9
AAAABBBBB
### 输出样例2:
out
4
Adrian
Bruno
Goran
答案:若无答案欢迎评论
不幸的是,他们无法分辨鸟和鲸,所以他们正试图猜出正确的答案。三个男孩中的每一个都有一个理论,即什么样的答案最有效:
$$Adrian$$声称最好的顺序是:$$A,B,C,A,B,C,A,B,C,A,B,C$$。。。
$$Bruno$$确信这样更好:$$B,A,B,C,B,A,B,C,B,A,B,C$$。。。
$$Goran$$嘲笑他们,并将使用以下顺序:$$C,C,A,A,B,B,C,C,A,A,B$$。。。
写一个程序,给出考试的正确答案,确定三者中谁是对的——谁的顺序包含最正确的答案。
### 输入格式:
第一行包含一个整数$$N(1≤N≤100)$$,考试题的数量。
第二行包含一个由$$N$$个字母“$$A$$”、“$$B$$”和“$$C$$”组成的字符串。这些是考试中问题的正确答案。
### 输出格式:
在第一行,输出$$M$$,表示三个男孩中的得到的正确答案最多的数量。
然后,输出男孩的名字(按字母顺序)。
### 输入样例1:
in
5
BAACC
### 输出样例1:
out
3
Bruno
### 输入样例2:
in
9
AAAABBBBB
### 输出样例2:
out
4
Adrian
Bruno
Goran
答案:若无答案欢迎评论