НачалоПодразделы
Другие разделы
| 1454. Add one |
| 1455. Beat the jocks |
| 1456. Calculate a limit |
| 1457. Deliver barbed wire |
| 1458. Emulate a robot |
| 1460. Быстрее к границе! |
| 1461. Косая спираль |
Дата и время
20/12/2024 16:26:30
1459. Дифтонги
Дифтонги
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 9F) |
| 12/07/2010 | Лето 2010 - 9 (F) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
