CHỌN ĐỘI TUYỂN

Để 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\)\(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))

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nongvantien11 (24/37)
  2. dodoanson (19/30)
  3. nnminh1806 (15/30)
Trong 7 ngày
  1. nongvantien11 (99/155)
  2. qtaydzs1tg (72/135)
  3. trungo0 (49/91)
Trong 30 ngày
  1. nongvantien11 (192/300)
  2. trungo0 (131/242)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41087

Lưu Hải Phong - 2020
[email protected]