Олимпиадный тренинг

Задача . Март


Задача

Темы: Комбинаторика
Есть N человек. Имя i-го человека - Si . Мы хотим выбрать трех человек, чтобы выполнялись следующие условия:
- имя каждого выбранного человека начинается с M, А, R, С или Н
- среди выбранных людей нет людей, имена которых начинаются с одной буквы.
Сколько существует таких способов выбрать трех человек, не обращая внимания на порядок?

Входные данные
В первой строке записано целое число (\(1<=N<=10^5\)) В следующих N строках записаны имена S- строка, состоящая только из английских заглавных букв, длина строки не более 10 символов. Все имена различные.

Выходные данные
Выведите ответ на задачу. Обратите внимание, что ответ может не соответствовать 32-битному целочисленному типу.
 

 

Примеры
Входные данные Выходные данные Пояснение
1 5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI
2 Трех людей можно выбрать такими способами:

- MASHIKE, RUMOI, HABORO
MASHIKE, RUMOI, HOROKANAI

Ответ: 2

2 4
ZZ
ZZZ
Z
ZZZZZZZZZZ
0  
3 5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO
7  

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python5
Swift1
Комментарий учителя