CF722B.Verse Pattern

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given a text consisting of nn lines. Each line contains some space-separated words, consisting of lowercase English letters.

We define a syllable as a string that contains exactly one vowel and any arbitrary number (possibly none) of consonants. In English alphabet following letters are considered to be vowels: 'a', 'e', 'i', 'o', 'u' and 'y'.

Each word of the text that contains at least one vowel can be divided into syllables. Each character should be a part of exactly one syllable. For example, the word "mamma" can be divided into syllables as "ma" and "mma", "mam" and "ma", and "mamm" and "a". Words that consist of only consonants should be ignored.

The verse patterns for the given text is a sequence of nn integers p1,p2,...,pnp_{1},p_{2},...,p_{n} . Text matches the given verse pattern if for each ii from 11 to nn one can divide words of the ii -th line in syllables in such a way that the total number of syllables is equal to pip_{i} .

You are given the text and the verse pattern. Check, if the given text matches the given verse pattern.

输入格式

The first line of the input contains a single integer nn ( 1<=n<=1001<=n<=100 ) — the number of lines in the text.

The second line contains integers p1,...,pnp_{1},...,p_{n} ( 0<=pi<=1000<=p_{i}<=100 ) — the verse pattern.

Next nn lines contain the text itself. Text consists of lowercase English letters and spaces. It's guaranteed that all lines are non-empty, each line starts and ends with a letter and words are separated by exactly one space. The length of each line doesn't exceed 100100 characters.

输出格式

If the given text matches the given verse pattern, then print "YES" (without quotes) in the only line of the output. Otherwise, print "NO" (without quotes).

输入输出样例

  • 输入#1

    3
    2 2 3
    intel
    code
    ch allenge
    

    输出#1

    YES
    
  • 输入#2

    4
    1 2 3 1
    a
    bcdefghi
    jklmnopqrstu
    vwxyz
    

    输出#2

    NO
    
  • 输入#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
    

    输出#3

    YES
    

说明/提示

In the first sample, one can split words into syllables in the following way:

in-tel<br></br>co-de<br></br>ch al-len-ge<br></br>Since the word "ch" in the third line doesn't contain vowels, we can ignore it. As the result we get 22 syllabels in first two lines and 33 syllables in the third one.

首页