24
Решение: Максимальная цепочка пар
ЕГЭ · Информатика · Задание 24 · Массивы и строки
ПовышеннаяФИПИ6B121EКороткий ответ≈ 5 минутРазбор в 3 шагаОтвет сверен с ключом
Условие
Текстовый файл состоит из символов $A$, $B$, $C$, $D$ и $O$. Определите максимальное количество идущих подряд пар символов вида «согласная + гласная» в прилагаемом файле. Для выполнения этого задания следует написать программу.
Файл к заданию
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
Выделяем множества согласных и гласных символов.
$$$C = \{B, C, D\}$, $V = \{A, O\}$$$2
Последовательно просматриваем символы файла. Если текущий символ и следующий образуют пару из согласной и гласной, увеличиваем длину текущей цепочки пар. Иначе сравниваем её с найденным максимумом и начинаем новую цепочку.
После обработки всего файла учитываем последнюю цепочку и выбираем наибольшее значение.
Ответ
174
174
так ответ выглядит в бланкеГде здесь ошибаются
Считать отдельные пары, не объединяя идущие подряд пары в цепочки.
Считать букву A или O согласной.
Не учитывать цепочку, заканчивающуюся в последней позиции файла.