trang chủ / đề bài / versepat

Nhịp thơ

Đề bài

Mô tả

Bạn được cho một đoạn văn bản gồm n 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 0) 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 n số nguyên p1,p2,…,pn. Văn bản khớp với mẫu nhịp đã cho nếu với mọi i từ 1 đến n, ta có thể tách các từ của dòng thứ i thành âm tiết sao cho tổng số âm tiết của dòng đó đúng bằng pi.

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 n là số dòng của văn bản.
  • Dòng thứ hai chứa n số nguyên p1,…,pn là mẫu nhịp.
  • n 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

  • 1≤n≤100
  • 0≤pi≤100
  • 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á 100 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 p2=2. Nhưng dòng ba jklmnopqrstu chỉ chứa o và u, cho 2 âm tiết trong khi p3=3.
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

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0