Задание 24 ЕГЭ по информатике · B31CB5
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N.
Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.
Для выполнения этого задания следует написать программу.
332_24_B31CB5.txtТекстовый файл состоит не более чем из 1 200 000 символов K, L, M и N.
Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.
Для выполнения этого задания следует написать программу.
Показать ответ
112
Подсказки (3)
- Просматривайте файл слева направо и отслеживайте длину текущего подходящего фрагмента.
- Недопустимой является только соседняя пара K и M в любом порядке: KM или MK.
- При обнаружении пары KM или MK начинайте подсчёт текущего фрагмента заново с последнего символа. Максимальная найденная длина равна 112.
Решение
1. Последовательно просматриваем символы файла, храня предыдущий символ и длину текущей последовательности. 2. Если текущий и предыдущий символы образуют пару KM или MK, текущую длину устанавливаем равной 1; иначе увеличиваем её на 1. 3. После каждого шага сравниваем текущую длину с максимальной. Одного прохода по файлу достаточно, поэтому сложность алгоритма составляет O(n). 4. Для данного файла максимальная длина подходящей последовательности равна 112.
Частые ошибки
- Считать недопустимыми все символы K и M, хотя запрещены только соседние пары KM и MK.
- Проверять только пару KM и не учитывать пару MK.
- После обнаружения запрещённой пары начинать новую последовательность не с последнего символа.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 79DEC124Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C51824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · A520F824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F0024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 19938124Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 2AB91624Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 3380E0
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.