Решение: Поиск последовательности в файле
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 90 раз и при этом содержится ровно 80 букв Y.
В ответе запишите число — количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Решение по шагам
4 шагаСчитаем позиции начала всех вхождений подстроки 2025. Вхождения могут пересекаться, поэтому проверяем каждую позицию строки.
Построим префиксные суммы количества букв Y и количества вхождений 2025. Для фрагмента [l, r] число букв Y вычисляется за O(1).
При помощи двух указателей перебираем максимальные фрагменты, содержащие ровно 80 букв Y. Для каждого такого фрагмента проверяем, что количество вхождений 2025 не менее 90, и обновляем максимум длины.
Численное значение получить невозможно без содержимого прилагаемого файла: в условии и доступных вложениях присутствует только изображение интерфейса с кнопкой открытия файла.
Определяется по содержимому прилагаемого файла
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать только непересекающиеся вхождения подстроки 2025.
Проверять количество букв Y во всём файле, а не в текущем фрагменте.
Не учитывать, что искомая последовательность может начинаться или заканчиваться внутри области между двумя вхождениями 2025.
Пытаться получить численный ответ по скриншоту интерфейса без самого файла.