РУҚА
24

Решение: Максимальная цепочка пар

ЕГЭ · Информатика · Задание 24 · Массивы и строки
ПовышеннаяФИПИ907644Короткий ответ≈ 10 минутРазбор в 4 шагаОтвет сверен с ключом
Условие

Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $CA$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $CA$, или только из пар $CB$, или только из пар $CA$ и $CB$ в произвольном порядке следования этих пар. Для выполнения этого задания следует написать программу.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Файл последовательно просматривается слева направо. На каждой позиции проверяется пара из двух символов.

2

Если пара имеет вид $CA$ или $CB$, она добавляется к текущей цепочке подходящих пар. После этого текущая позиция смещается на два символа.

3

Если очередная пара не подходит, длина текущей цепочки сбрасывается. Одновременно сохраняется наибольшая найденная длина.

После обработки всего файла максимальная длина цепочки подходящих пар равна 78.

Ответ
78
78
так ответ выглядит в бланке

Где здесь ошибаются

Проверять только пары $CA$ и не учитывать пары $CB$.

Считать отдельные подходящие пары вместо максимальной цепочки идущих подряд пар.

Использовать перекрывающиеся пары, не переходя после найденной пары на два символа.

Закрепить приёмВ теме «Массивы и строки» ещё 237 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 24 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Массивы и строки»: в ней 238 задач, и у каждой есть такой же разбор. Регистрация не нужна.