Tiết Văn học
Đề bài
Mô tả
Một bài thơ được chia thành các khổ thơ, mỗi khổ gồm dòng. Mỗi dòng chỉ chứa các chữ cái Latin in thường (không có khoảng trắng). Các chữ cái , , , , được coi là nguyên âm.
Hai dòng được gọi là vần với nhau nếu hậu tố của chúng tính từ nguyên âm thứ từ phải sang trái là giống nhau. Nếu một dòng có ít hơn nguyên âm thì dòng đó không thể vần với bất kỳ dòng nào.
Ví dụ, với , hai dòng commit và hermit có cùng hậu tố it nên vần với nhau; còn với , hậu tố tương ứng là ommit và ermit, khác nhau, nên không vần với nhau.
Mỗi khổ thơ có thể thuộc một trong các sơ đồ vần sau (các chữ cái giống nhau biểu thị các dòng vần với nhau):
- aabb — dòng 1 vần với dòng 2, dòng 3 vần với dòng 4.
- abab — dòng 1 vần với dòng 3, dòng 2 vần với dòng 4.
- abba — dòng 1 vần với dòng 4, dòng 2 vần với dòng 3.
- aaaa — cả bốn dòng đôi một vần với nhau.
Nếu mọi khổ thơ đều có cả bốn dòng đôi một vần với nhau (sơ đồ aaaa) thì khổ đó có thể được xếp vào bất kỳ sơ đồ nào ở trên.
Một bài thơ được xếp vào sơ đồ vần nếu mọi khổ thơ trong đó đều thuộc sơ đồ (theo nghĩa: tất cả các quan hệ vần mà sơ đồ yêu cầu đều được thỏa). Nếu mọi khổ thơ đều có sơ đồ aaaa thì bài thơ được xếp vào sơ đồ aaaa. Lưu ý các dòng ở các khổ khác nhau không cần phải vần với nhau.
Hãy xác định sơ đồ vần của bài thơ.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và — số khổ thơ và số thứ tự nguyên âm tính từ cuối dòng.
- dòng tiếp theo là nội dung bài thơ. Mỗi dòng khác rỗng và chỉ gồm các chữ cái Latin in thường.
Các dòng được đánh số bắt đầu từ : khổ thứ nhất gồm các dòng ; khổ thứ hai gồm các dòng ; v.v.
Dữ liệu ra
In ra sơ đồ vần của bài thơ: aabb, abab, abba, aaaa; hoặc NO nếu bài thơ không thuộc bất kỳ sơ đồ nào ở trên.
Ràng buộc
- Tổng độ dài các dòng không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 day may gray way |
aaaa | Cả dòng đều kết thúc bằng ay, tức là đôi một vần với nhau. |
| 2 1 a a a a a a e e |
aabb | Khổ là aaaa (xếp được vào bất kỳ sơ đồ nào). Khổ chỉ thỏa aabb. Sơ đồ chung là aabb. |
| 2 1 day may sun fun test hill fest thrill |
NO | Khổ là aabb, khổ là abab — không có sơ đồ nào áp dụng cho cả hai. |
| 1 1 day may sun fun |
aabb | Khổ duy nhất thỏa sơ đồ aabb. |
Bình luận