Язык:

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

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Регистрация || Вход/выход

Забыли пароль?

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1859. Подстрока

Ограничение времени:	1 сек.
Ограничение памяти:	262144 КБайт
Баллы:	10

Статистика

Послать на проверку

Задачу добавил debug

Дана строка, состоящая из строчных английских букв. Требуется найти в ней подстроку наименьшей длины, содержащую все гласные буквы, а также определить количество таких подстрок. Две подстроки будем считать различными, если они начинаются в разных позициях входной строки.

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

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

Входные данные содержат единственную строку из строчных английских букв. Длина строки не превышает $$$10^6$$$ символов. Гарантируется, что каждая гласная буква встречается в строке хотя бы один раз.

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

Выведите два числа через пробел – длину самой короткой подстроки, содержащей все гласные буквы, а также количество таких подстрок.

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

Решения, верно работающие для строк длиной до 100 символов, могут получить до 3 баллов.

Решения, верно работающие для строк длиной до 10000 символов, могут получить до 6 баллов.

Примеры

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