HSG THPT Thanh Hóa 2020 - Từ vựng
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (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 |
Bình luận
bài này công thức không nghĩ tới=))
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Người nghĩ ra thuật toán này thật thông minh.Cảm ơn
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
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!
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.