Задание 24 ЕГЭ по информатике · 6AB929

Максимальная подстрока с буквой-границейВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
2_24_6AB929.txt

Показать ответ
76
Подсказки (3)
  1. Как можно перебрать все подходящие последовательности, начинающиеся с буквы G, и проверить для каждой количество нечётных цифр?
  2. Для каждой позиции с символом G расширяйте правую границу последовательности, подсчитывая нечётные цифры и отслеживая появление второй буквы G.
  3. Максимальная длина последовательности, удовлетворяющей условиям, равна 76.
Решение
s = open('6AB929.txt').read().strip()
s = s.split('G')
mx = 0
for t in s:
    k = 0
    for i in range(len(t)):
        if t[i] in '13579':
            k += 1
        if k == 46:
            mx = max(mx, i + 1)
            break
    else:
        if k == 45:
            mx = max(mx, len(t))
print(mx)
Частые ошибки
  • Считать все цифры вместо только нечётных.
  • Разрешить появление второй буквы G внутри последовательности.
  • Учитывать последовательности, в которых количество нечётных цифр не равно ровно 45.
  • Вывести количество цифр вместо общего количества символов.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

Похожие задания

24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · 4FD86524Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Максимальная подстрока с буквой-границей · C6FBAB24Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение24Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C…Подстрока и буквы: мин./макс. длина

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.