Để chuẩn bị cho kỳ thi học sinh giỏi tỉnh, thầy Minh muốn thành lập đội tuyển học sinh giỏi môn tin gồm 3 học sinh từ \(N\) học sinh, tên học sinh thứ \(i\) là \(S_{i}\). Vì các học sinh của thầy đều học giỏi nên thầy phải đưa ra điều kiện chọn đội như sau:
- Tên của mỗi học sinh được chọn phải bắt đầu bằng kí tự H, S, G, P, hoặc T.
- Tên các em học sinh được chọn phải có chữ cái đầu đôi một khác nhau.
Yêu cầu: Em hãy viết chương trình cho biết thầy Minh có bao nhiêu cách chọn đội tuyển gồm 3 học sinh thỏa mãn điều kiện trên.
Dữ liệu vào:
- Dòng 1 chứa số nguyên dương \(n\ (1 \leq n \leq 10^{5})\)
- \(n\) dòng sau, dòng thứ \(i\) là tên học sinh \(S_{i}\)( không có hai học sinh nào có tên giống nhau) có độ dài không quá 10 chỉ gồm các kí tự chữ cái in hoa .
Kết quả: Một số nguyên duy nhất là số cách chọn 3 học sinh vào đội tuyển thỏa mãn điều kiện trên.
Ví dụ:
| Input | Output |
|---|---|
| 5 HONG SANG GIANG ANH HANH | 2 |
(Hai cách chọn 3 học sinh thỏa mãn điều hiện: (HONG, SANG, GIANG); (SANG, GIANG, HANH))
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41001 |