Олимпиадный тренинг

Задача . Эпизод 6. Двойная сигнатура


Задача

Темы: "Два указателя"
СЕКРЕТНО
Дело VOIDLINKER · Эпизод 6 из 13
Двойная сигнатура
ИСТОЧНИК: readme.md в дампе malware
ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:
«Сигнатура моего малвара двойная, для понта. Подстрока 2026 (год моего расцвета) появляется не менее 75 раз, и буква X — ровно 90 раз. Оба условия в одном непрерывном куске — и это мой модуль. Найди самый длинный. — V.»
ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество идущих подряд символов, среди которых подстрока 2026 встречается не менее 75 раз и при этом содержится ровно 90 букв X. Если такого окна нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка длиной до 3,5·105 символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.


Примеры
№Входные данныеВыходные данные
1 
202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

390
2 
20262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

410
Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет