Поиск минимальной последовательности

ЕГЭ · Информатика · Задание 24 · Массивы и строки

ВысокаяФИПИ5605A0Короткий ответ≈ 10 минут

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.

Файл к заданию

5605A0.zipАрхив ZIP · 3,4 МБВнутри: 5_24.txt

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.

В ответе запишите число – количество символов в найденной последовательности.

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

Ваш ответ

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

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

1Мягкая — с чего смотретьуровень 1 из 3

Найдите все позиции начала подстроки 2025 и все позиции букв W.

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

Для каждой левой границы последовательности определяйте минимальную правую границу, при которой число вхождений 2025 не меньше 110 и число букв W равно 90.

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

Переберите границы окна двумя указателями, поддерживая количество вхождений 2025 и букв W. Минимум вычисляется как min(right - left + 1).

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

Открыть решение

ПредыдущаяПоиск последовательности парСледующаяПоиск максимальной последовательности

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