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

ЕГЭ · Информатика · Задание 24 · Графы и пути

ПовышеннаяФИПИ685605Короткий ответ≈ 10 минутОтвет сверен с ключом

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

Файл к заданию

685605.zipАрхив ZIP · 839 КБВнутри: 5_24.txt

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

Задание выполняется с использованием прилагаемых файлов.

Текстовый файл состоит из символов A, B и C.

Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC
в произвольном порядке следования этих пар.

Для выполнения этого задания следует написать программу.

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Как проверить, что очередная непересекающаяся пара символов подходит под условие?

2Наводящая — какие числа считатьуровень 2 из 3

Пара подходит, если первый символ равен A или B, а второй символ равен C. Подходящие пары нужно рассматривать последовательно, без пропусков.

3Прямая — фактически решениеуровень 3 из 3

Просматривайте строку слева направо с шагом 2. Увеличивайте текущую длину цепочки при нахождении пары AC или BC, иначе начинайте новую цепочку. Максимальная длина равна 97.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяОптимальный маршрут роботаСледующаяКластеризация звёздных точек

Задание 24 ЕГЭ, информатика