编程题
### 问题描述 现在有 $n$ 个人,第 $i$ 个人的名字是 $S_i$,现在想选择三个人,以满足以下条件: $1-$ 每个被选中的人的名字都以 $M、A、R、C$ 或 $H$ 开头。 $2-$ 被选中的人的名字不能以同一个字母开头。 **在不考虑被选人名字顺序的情况下**​,问:最多可以有多少这样的方式去选择三个人。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$,表示人数$(1≤n≤10^5)$。 第 $2\sim n+1$ 行每行输入一个 $S_i(1≤∣S_i∣≤10)$。 **题目保证不存在任何两个人的名字是一样的!** ### 输出格式 输出一行,这一行只包含一个整数,表示答案。 ### 样例输入 ``` 5 MASHIKE RUMOI OBIRA HABORO HOROKANAI ``` ### 样例输出 ``` 2 ``` ### 说明/提示 样例中,可以选择以下两种三人组合形式: $1-$ MASHIKE, RUMOI, HABORO $2-$ MASHIKE, RUMOI, HOROKANAI 因此,答案 $=2$。
查看答案
赣ICP备20007335号-2