АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1930. Consonant Strings

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Назовём строку согласной, если согласных букв в ней больше, чем гласных. Напишите программу, которая определяет, сколько подстрок заданной строки s являются согласными.

Гласными буквами в английском языке являются следующие 5 букв: 'a', 'e', 'i', 'o', 'u'. Примечание: буква 'y' в английском языке может означать и гласный, и согласный звук, но в данной задаче считайте её согласной.

Входные данные

Строка из строчных английских букв длиной от 1 до 106 символов.

Выходные данные

Выведите одно целое число – количество согласных подстрок, содержащихся во входной строке

Система оценки

  • Подзадача 1 (50 баллов): длина s  ≤  100
  • Подзадача 2 (25 баллов): длина s  ≤  10000
  • Подзадача 3 (25 баллов): длина s  ≤  106

Пример

Входные данные
abba
Выходные данные
5

Примечание

В примере из условия согласными являются подстроки s[2..2] = "b", s[3..3] = "b", s[2..3] = "bb", s[1..3] = "abb", s[2..4] = "bba".


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal stage 2018-2019 / Forms 9-11 /
1929. 2 - Numeric Sequence 1930. 1931. 4 - Inversions 1932. 5 - Game with Numbers
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.