РУҚА
24

Ответ: Максимальный фрагмент без подстроки

ЕГЭ · Информатика · Задание 24 · Массивы и строки
ПовышеннаяФИПИ896732Короткий ответ≈ 5 минут
Правильный ответ

Числовой ответ зависит от содержимого прилагаемого файла.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

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

Условие

Текстовый файл состоит не более чем из 1 200 000 символов $X$, $Y$ и $Z$. Определите максимальное количество идущих подряд символов, среди которых нет подстроки $XZZY$. Для выполнения этого задания следует написать программу.

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

Открыть задачу и решить самому

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

Проверяют только соседние символы и пропускают перекрывающиеся вхождения.

Не учитывают фрагмент после последнего вхождения $XZZY$.

Считают длину самой запрещённой подстроки частью допустимого фрагмента.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 24 ЕГЭ, информатика

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

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