Задание EGEINF6AB929: Обработка текстового файла

Решение.
В приложенном файле 10000000 символов данных. Рассматриваем непрерывные фрагменты строки; символы нельзя переставлять или пропускать. Сохраним приложенный текстовый файл под именем data.txt. Конечный перевод строки удаляем, остальные символы сохраняем.
Начало фрагмента должно принадлежать набору G; других символов из этого набора внутри быть не должно. Выпишем все такие позиции в starts и добавим длину строки как правую границу последнего участка.
Для каждого начала разрешено двигаться только до следующего символа из набора G. Внутри этого участка считаем символы из набора 13579. Нужно ровно 45 таких символов. Если их меньше, начало не подходит. Если встречается 46-й, заканчиваем непосредственно перед ним. Иначе берём весь участок до следующего запрещённого начала либо конца файла.
Это самый длинный допустимый фрагмент с данным началом: дальше находится либо лишний учитываемый символ, либо повторный символ начала. Все возможные начала перебраны. Участки не пересекаются, поэтому суммарный проход по ним линейный.
Программа:

import re

with open("data.txt", encoding="utf-8-sig") as f:
    s = f.read().rstrip("\r\n")
starts = [i for i, c in enumerate(s) if c in 'G']
starts.append(len(s))
answer = 0
for j in range(len(starts) - 1):
    left, right = starts[j], starts[j + 1]
    seen = 0
    end = right
    for i in range(left + 1, right):
        if s[i] in '13579':
            seen += 1
            if seen == 46:
                end = i
                break
    if seen >= 45:
        answer = max(answer, end - left)
print(answer)

Проверка результата. Нумеруем символы исходной строки с единицы. Один из оптимальных фрагментов имеет следующие границы:

Разность границ с учётом обоих концов: 9108650 − 9108575 + 1 = 76.
Начальный символ принадлежит набору G; других символов этого набора внутри нет. Символов из набора 13579 ровно 45. Подходящих начальных участков во всём файле 7040.
Полный проход по приложенному файлу даёт итоговый ответ. Проверка коротких строк полным перебором всех подстрок подтверждает обработку крайних случаев.
Ответ: 76.