Ограничение по времени: 2000 ms Ограничение по памяти: 256 Mb
Есть N человек. Имя i-го человека - Si . Мы хотим выбрать трех человек, чтобы выполнялись следующие условия: - имя каждого выбранного человека начинается с M, А, R, С или Н; - среди выбранных людей нет людей, имена которых начинаются с одной буквы. Сколько существует таких способов выбрать трех человек, не обращая внимания на порядок? Входные данные В первой строке записано целое число N (\(1<=N<=10^5\)) В следующих N строках записаны имена Si - строка, состоящая только из английских заглавных букв, длина строки не более 10 символов. Все имена различные. Выходные данные Выведите ответ на задачу. Обратите внимание, что ответ может не соответствовать 32-битному целочисленному типу.
N
i
Si
M
А
R
С
Н
- MASHIKE, RUMOI, HABORO - MASHIKE, RUMOI, HOROKANAI Ответ: 2
Ваш ответ: