Nhịp thơ
Đề bài
Mô tả
Bạn được cho một đoạn văn bản gồm dòng. Mỗi dòng chứa một số từ, các từ cách nhau bởi đúng một dấu cách và chỉ gồm các chữ cái Latin thường.
Một âm tiết là một xâu chứa đúng một nguyên âm và tuỳ ý (có thể bằng ) phụ âm. Trong bảng chữ cái tiếng Anh, các nguyên âm là: a, e, i, o, u và y.
Mỗi từ chứa ít nhất một nguyên âm đều có thể được tách thành các âm tiết, sao cho mỗi ký tự thuộc đúng một âm tiết. Ví dụ, từ mamma có thể tách thành ma + mma, hoặc mam + ma, hoặc mamm + a. Những từ chỉ gồm phụ âm thì bỏ qua, không tính âm tiết nào.
Một mẫu nhịp của văn bản là dãy số nguyên . Văn bản khớp với mẫu nhịp đã cho nếu với mọi từ đến , ta có thể tách các từ của dòng thứ thành âm tiết sao cho tổng số âm tiết của dòng đó đúng bằng .
Cho văn bản và mẫu nhịp, hãy kiểm tra xem văn bản có khớp với mẫu nhịp hay không.
Dữ liệu vào
- Dòng đầu chứa một số nguyên là số dòng của văn bản.
- Dòng thứ hai chứa số nguyên là mẫu nhịp.
- dòng tiếp theo là nội dung văn bản.
Dữ liệu ra
In ra YES nếu văn bản khớp với mẫu nhịp, ngược lại in ra NO.
Ràng buộc
- Văn bản chỉ gồm chữ cái Latin thường và dấu cách. Mọi dòng đều khác rỗng, bắt đầu và kết thúc bằng một chữ cái, các từ cách nhau bởi đúng một dấu cách.
- Độ dài mỗi dòng không vượt quá ký tự.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 2 3 intel code ch allenge |
YES | Cách tách: in-tel, co-de, ch al-len-ge. Từ ch ở dòng ba không có nguyên âm nên bị bỏ qua. Kết quả: 2, 2 và 3 âm tiết, khớp mẫu nhịp. |
| 4 1 2 3 1 a bcdefghi jklmnopqrstu vwxyz |
NO | Dòng hai bcdefghi chỉ có nguyên âm e và i, tức 2 âm tiết, khớp . Nhưng dòng ba jklmnopqrstu chỉ chứa o và u, cho 2 âm tiết trong khi . |
| 4 13 11 15 15 to be or not to be that is the question whether tis nobler in the mind to suffer the slings and arrows of outrageous fortune or to take arms against a sea of troubles |
YES | Cả bốn dòng đều tách được đúng số âm tiết yêu cầu. |
Bình luận