HSG THPT Thanh Hóa 2020 - Từ vựng
Xem dạng PDF
Gửi bài giải
Điểm:
0,06 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
CAU4.INP
Output:
CAU4.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Muốn cải thiện vốn từ vựng tiếng Anh của mình thông qua trò chơi nhận diện từ, Quyên tự viết ra một xâu ~S~ có độ dài không quá ~10^6~ chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Từ đó, Quyên tìm ra tất cả các từ vựng có trong ~S~. Một từ vựng sẽ thu được bằng cách ghép một số kí tự liên tiếp lấy từ ~S~, giữ nguyên trật tự của chúng, thoả mãn một trong hai điều kiện sau:
Bắt đầu bằng một nguyên âm (là các chữ cái: a, e, i, o, u) và kết thúc bằng một phụ âm (là các chữ cái còn lại)
Bắt đầu bằng một phụ âm và kết thúc bằng một nguyên âm
Yêu cầu: Hãy giúp Quyên đếm số lượng từ vựng có trong ~S~ theo quy tắc trên
Input
Đọc từ tệp CAU4.INP gồm xâu ~S~ không quá ~10^6~ kí tự.
Output
Ghi ra tệp CAU4.OUT một số nguyên là kết quả tìm được.
Sample Input 1
adceba
Sample Output 1
9
Notes
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~\frac{1}{3}~ | Độ dài xâu ~S~ không quá ~10^4~ |
| 2 | ~\frac{2}{3}~ | Không có ràng buộc gì thêm |
Đang tải...