Максимальная допустимая последовательность

ЕГЭ · Информатика · Задание 24 · Массивы и строки

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

Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N. Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом. Для выполнения этого задания следует написать программу.

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

B31CB5.zipАрхив ZIP · 314 КБВнутри: 332_24.txt

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

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

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

Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N.

Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.

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

Ваш ответ

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

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

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

Просматривайте файл слева направо и отслеживайте длину текущего подходящего фрагмента.

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

Недопустимой является только соседняя пара K и M в любом порядке: KM или MK.

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

При обнаружении пары KM или MK начинайте подсчёт текущего фрагмента заново с последнего символа. Максимальная найденная длина равна 112.

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

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

ПредыдущаяМаксимальное арифметическое выражениеСледующаяМаксимальная разрешённая последовательность

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