РУҚА
24

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

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

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.

Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд.

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

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.

Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S
(с учетом повторений) не записаны подряд.

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



Ваш ответ

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

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

Какие две соседние буквы делают текущую последовательность недопустимой?

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

Последовательность прерывается, если текущий и предыдущий символы оба принадлежат множеству {Q, R, S}.

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

Просматривайте файл слева направо, храните длину текущей допустимой последовательности и максимум. При нарушении условия начинайте отсчёт с текущего символа.

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

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

Задача из темы «Массивы и строки»: в ней 238 задач с ответом и разбором по шагам. В 24-м номере бланка — 80 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.