trang chủ / bài tập / litlesson

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 4 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 a, e, i, o, u đượ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ứ k từ phải sang trái là giống nhau. Nếu một dòng có ít hơn k nguyên âm thì dòng đó không thể vần với bất kỳ dòng nào.

Ví dụ, với k=1, hai dòng commithermit có cùng hậu tố it nên vần với nhau; còn với k=2, hậu tố tương ứng là ommitermit, 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 S nếu mọi khổ thơ trong đó đều thuộc sơ đồ S (theo nghĩa: tất cả các quan hệ vần mà sơ đồ 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 nk — số khổ thơ và số thứ tự nguyên âm tính từ cuối dòng.
  • 4n 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ừ 1: khổ thứ nhất gồm các dòng 1,2,3,4; khổ thứ hai gồm các dòng 5,6,7,8; 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

  • 1n2500
  • 1k5
  • Tổng độ dài các dòng không vượt quá 104.

Ví dụ

Input Output Giải thích
1 1
day
may
gray
way
aaaa Cả 4 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ổ 1aaaa (xếp được vào bất kỳ sơ đồ nào). Khổ 2 chỉ thỏa aabb. Sơ đồ chung là aabb.
2 1
day
may
sun
fun
test
hill
fest
thrill
NO Khổ 1aabb, khổ 2abab — 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0