Karaoke
03.01.2011
KaraokeLimit czasowy: 2000 milisekund 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ścieW 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ścieDla 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
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. (15 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com