Задание 24 ЕГЭ по информатике · 88B226
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов BC (в указанном порядке) встречается ровно 190 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
88B226.txtТекстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов BC (в указанном порядке) встречается ровно 190 раз.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Показать ответ
2287
Подсказки (3)
- Рассматривайте все непрерывные фрагменты файла и подсчитывайте в каждом количество вхождений пары BC.
- При расширении правой границы фрагмента новое вхождение появляется только тогда, когда последний добавленный символ равен C, а предыдущий символ равен B.
- Переберите левую границу и увеличивайте правую, пока число пар BC не станет больше 190. Сохраняйте максимальную длину фрагмента, в котором число пар равно 190.
Решение
1. Считаем количество вхождений подстроки BC в каждом рассматриваемом непрерывном фрагменте файла. Вхождения могут начинаться на соседних позициях, поэтому проверяем каждую пару соседних символов. s[i]=B и s[i+1]=C 2. Для каждой левой границы фрагмента постепенно сдвигаем правую границу вправо, поддерживая число найденных пар BC. Если число стало равно 190, обновляем максимальную длину. 3. После обработки всего файла в качестве ответа выбирается максимальная длина фрагмента, содержащего ровно 190 вхождений BC.
Частые ошибки
- Подсчитывают только непересекающиеся пары, хотя нужно считать все вхождения BC.
- Ищут максимальную длину фрагмента, содержащего не менее 190 пар, вместо ровно 190.
- Учитывают отдельные буквы B и C, а не последовательность из двух соседних символов.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 19938124Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 2AB91624Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 3380E024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 361E5224Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Подстрока и буквы: мин./макс. длина · ACDF4D24Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · C2DB3924Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · D6DFE2
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.