05/12/2025 14:18:09

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1459. Дифтонги

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Слова марсианского языка состоят из малых латинских букв. Буквы a, e, i, o, u, y считаются гласными, остальные – согласными.

Дифтонгом называется пара подряд идущих гласных букв, окружённых либо согласными буквами, либо границами слова. Например, в слове preemptio имеется два дифтонга, а в слове aaa – ни одного.

Требуется среди `N` данных слов найти те, в которых количество дифтонгов максимально.

Формат входного файла

Первая строка входного файла содержит целое число `N`. Следующие `N` строк содержат по одному слову каждая.

Формат выходного файла

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

Ограничения

`1\ ≤\ N\ ≤\ 100`

Слова содержат от 1 до 255 символов.

Пример ввода 1

3
e
ee
eee

Пример вывода 1

ee

Пример ввода 2

3
aabbee
cyydyyy
xiixiixiii

Пример вывода 2

aabbee
xiixiixiii

Источник: http://imcs.dvgu.ru/cats/, районная олимпиада, 2009

24/06/2010	Лето 2010 дорешивание ( 9F)
12/07/2010	Лето 2010 - 9 (F)