Задание 24 ЕГЭ по информатике · A520F8
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.
Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
325_24_A520F8.txtТекстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.
Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
Показать ответ
104
Подсказки (3)
- Какое условие нарушает текущую последовательность: появление символа B рядом с D или D рядом с B?
- Просматривайте строку слева направо и запоминайте длину текущего фрагмента. Граница фрагмента возникает при соседней паре BD или DB.
- После обнаружения пары BD или DB начните подсчёт нового фрагмента с текущего символа. Максимальная найденная длина равна 104.
Решение
1. Нужно найти самый длинный непрерывный фрагмент, в котором нигде не встречается соседняя пара BD или DB.
2. Файл просматривают однократно. Для каждой пары соседних символов проверяют, являются ли они B и D в любом порядке. Если да, текущая длина фрагмента сбрасывается до 1; иначе она увеличивается на 1.
pi=B∧pi+1=Dилиpi=D∧pi+1=B
3. Во время просмотра сохраняют максимальное значение текущей длины. Для данного файла максимальная длина такого фрагмента равна 104.
maxL=104
2. Файл просматривают однократно. Для каждой пары соседних символов проверяют, являются ли они B и D в любом порядке. Если да, текущая длина фрагмента сбрасывается до 1; иначе она увеличивается на 1.
pi=B∧pi+1=Dилиpi=D∧pi+1=B
3. Во время просмотра сохраняют максимальное значение текущей длины. Для данного файла максимальная длина такого фрагмента равна 104.
maxL=104
Частые ошибки
- Сбрасывают длину только при появлении символа B или D, не проверяя соседство.
- Учитывают только пару BD, но забывают про обратную пару DB.
- После найденной запрещённой пары начинают новый фрагмент с длины 0 вместо 1.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 4D241824Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 5605A024Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 79DEC124Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C51824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB524Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F0024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 199381
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.