Задача 6 из 14

Цифры и буквы в окне

Время 3 с · память 256 МБ

Строка состоит из десятичных цифр и заглавных букв латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых ровно 80 букв Y, а подстрока 2025 встречается не менее 90 раз.

Оба условия относятся к одной и той же последовательности. Вхождение подстроки учитывается, только если все четыре её символа входят в последовательность.

Входные данные

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов. Гарантируется, что искомая последовательность существует.

Выходные данные

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
Вывод 1
440
Ввод 2
2025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
Вывод 2
444

Примечание

В первом примере первые 360 символов — 90 повторений 2025, последние 80 — буквы Y: подходит вся строка. Во втором примере подстрока 2025 встречается 91 раз, а букв Y — 81, поэтому одна крайняя буква Y в искомую последовательность не входит; ответ — 444.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче