Đề thi thử vào 10 chuyên Lam Sơn 2023 _ câu 2 _ Từ đẹp
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input: stdin
Output: stdout
Problem type

Hôm nay các bạn nhỏ trung tâm Anh ngữ ABC Smart lại được học về bảng chữ cái. Theo quy ước thì có các kí tự chữ cái là nguyên âm: “a”, “e”, “i”, “o”, “u”. Một từ đẹp là từ chứa chữ cái nguyên âm ở đầu từ. Người ta định nghĩa một từ là dãy các ký tự chữ cái liên tiếp mà không chứa dấu cách. Nếu từ có một chữ cái thì vẫn được xem là một từ.

Yêu cầu:

Cho một xâu ST gồm các từ: chỉ chứa các chữ cái latinh in thường và dấu cách (giữa 2 từ chỉ có đúng 1 dấu cách). Các bạn hãy đếm xem trong xâu ST có bao nhiêu từ đẹp.

Dữ liệu:

Vào từ file TUDEP.INP gồm:

  • Dòng đầu tiên là số nguyên dương \(n\) là độ dài của xâu ST \((1 ≤ n ≤ 10^5)\).

  • Dòng thứ hai là xâu ST.

Kết quả:

Ghi ra file TUDEP.OUT một số nguyên là kết quả của bài toán.

Ví dụ

TUDEP.INP TUDEP.OUT
9
abc smart
1

Giới hạn:

  • \(70\%\) số điểm có \(n \le 10^3\)

  • \(30\%\) số điểm là các trường hợp còn lại.