АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1930. Согласные строки

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил 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".


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2018-2019 / Классы 9-11 /
1929. 2 - Числовая последовательность 1930. 1931. 4 - Инверсии 1932. 5 - Игра с числами
 
время генерации 0.172 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.