Задание 24 ЕГЭ по информатике · 5605A0
Подстрока и буквы: мин./макс. длинаВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
5_24_5605A0.txtТекстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Показать ответ
780
Подсказки (3)
- Найдите все позиции начала подстроки 2025 и все позиции букв W.
- Для каждой левой границы последовательности определяйте минимальную правую границу, при которой число вхождений 2025 не меньше 110 и число букв W равно 90.
- Переберите границы окна двумя указателями, поддерживая количество вхождений 2025 и букв W. Минимум вычисляется как min(right - left + 1).
Решение
1. Считать содержимое файла в строку s. 2. Для каждой позиции определить, начинается ли в ней подстрока 2025, а также построить префиксные суммы количества букв W. 3. Перебрать все возможные левые границы последовательности. Для каждой из них найти минимальную правую границу, на которой количество вхождений 2025 достигает 110. 4. Проверить, что на найденном отрезке содержится ровно 90 букв W, и сохранить минимальную длину.
Частые ошибки
- Считать непересекающиеся вхождения 2025 вместо всех вхождений.
- Не учитывать вхождения подстроки, начинающиеся около границы выбранной последовательности.
- Проверять количество букв W во всём файле, а не в текущем отрезке.
- Не предоставлять исходный файл программе.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит не более чем из 1200000 символов, которые являются прописными буквами латинского…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более чем из 10^(6) символов X, Y и Z. Определите максимальное количество идущих…Подстрока и буквы: мин./макс. длина24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 347F2224Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 4D241824Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 79DEC124Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C51824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · A520F824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.