HSG THPT Thanh Hóa 2020 - Từ vựng
View as PDF
Submit solution
Points:
0.10 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
CAU4.INP
Output:
CAU4.OUT
Author:
Problem type
Allowed languages
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 |
Comments
bài này công thức không nghĩ tới=))
This comment is hidden due to too much negative feedback. Show it anyway.
Người nghĩ ra thuật toán này thật thông minh.Cảm ơn
This comment is hidden due to too much negative feedback. Show it anyway.
tôi chưa hiểu áp dụng công thức xác suất nào trong trường hợp này, bạn có thể giải thích giúp giùm tôi. chân thành cảm ơn bạn!
This comment is hidden due to too much negative feedback. Show it anyway.