Karaoke

03.01.2011
Trudność

Karaoke

Limit czasowy: 2000 milisekund
Limit pamięciowy: 32000 kilobajtów


Jedną z atrakcji imprezy sylwestrowej zorganizowanej przez Jarka było karaoke. Jarek zauważył, że najlepiej śpiewa mu się fragmenty piosenek zawierające same samogłoski.

Znając treść piosenki w postaci ciągu małych liter alfabetu angielskiego, oblicz w ilu miejscach Jarek może rozpocząć śpiewanie tak, aby kolejne K liter piosenki było samogłoskami (pomiędzy wybranym miejscem a końcem piosenki musi być co najmniej K liter i wszystkie muszą być samogłoskami).

Za samogłoski uznajemy litery 'a', 'e', 'i', 'o', 'u' oraz 'y'.

Wejście

W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. W kolejnych liniach opisywane są kolejne zestawy.

Pojedynczy zestaw testowy składa się z liczby K ( 1 <= K <= 106 ) i tekstu piosenki w postaci ciągu małych liter alfabetu angielskiego o dodatniej długości mniejszej lub równej 106.

Wyjście

Dla każdego zestawu testowego należy w osobnej linii wypisać liczbę pozycji, na których w tekście piosenki występują fragmenty zawierające same samogłoski.

Przykład

Wejście Wyjście

3
1 babaaab
2 babaaab
3 babaaab

4
2
1

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
4.533335
Twoja ocena: Brak Ocena: 4.5 (15 ocen)

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com