Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

24. Подсчет символов: Определите в прилагаемом файле последовательность из максимального количества…

Задание #297477
Решено верно
Решено неверно
Сообщить о проблеме

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно $45$ нечётных цифр и при этом начинающуюся с буквы $G$, не содержащую других букв $G$, кроме первой.

В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.

Условие «начинается с $G$ и внутри больше нет $G$» означает, что строка сама собой разбивается буквами $G$ на независимые отрезки. Каждый кандидат — это буква $G$ плюс текст до следующей $G$. Поэтому достаточно перебрать эти отрезки, а не все подстроки.

Внутри одного отрезка нам нужно ровно $45$ нечётных цифр, значит берём префикс, обрывающийся прямо перед $46$-й нечётной цифрой (а если их в отрезке всего $45$ — берём отрезок целиком). Это и есть максимальная длина для данного отрезка: любой символ дальше — либо $46$-я нечётная цифра, либо уже следующая $G$.

Сама буква $G$ нечётной цифрой не является и в счётчик не идёт, но в длину входит.

s = open('24-01.txt').read().strip()
odd = set('13579')
best = 0

for block in s.split('G')[1:]:      # каждый отрезок — текст после очередной G
    pos = [k for k, c in enumerate(block) if c in odd]
    if len(pos) >= 45:
        # обрываемся перед 46-й нечётной цифрой, либо берём отрезок целиком
        L = 1 + (pos[45] if len(pos) > 45 else len(block))   # +1 — сама буква G
        best = max(best, L)

print(best)   # 76

Проверка найденного фрагмента: длина $76$, первый символ $G$, вхождений $G$ внутри ровно $1$, нечётных цифр ровно $45$, а следующий за фрагментом символ — $9$, то есть удлинить нельзя.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение