Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №24
  • Задание №24
  • Задание №89574 ЕГЭ Информатике

    Условие задания #89574

    №24 по КИМ

    Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
    Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов FB (в указанном порядке) встречается не более 173 раз.
    Для выполнения этого задания следует написать программу.

    als_24_1.txt

    Ответ

    Ответ:

    7989

    Решение

    f = open('als_24_1.txt')
    s = f.readline()
    L = R = 0
    dx = 173
    kx = maxk = 0
    for R in range(len(s) - 1):
               if s[R]+s[R+1] == 'FB':
                  kx += 1
               while kx > dx:
                  if s[L]+s[L+1] == 'FB':
                     kx -= 1
                  L += 1
               maxk = max(maxk, R - L  + 2)
    print(maxk)

    Видеоразбор:

    Понятно ли решение?

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

    15
    Задание №89330Задание №73587Задание №51422Задание №51423Задание №73576Задание №73632Задание №73629Задание №73630Задание №73631Задание №73636Задание №73578Задание №73579Задание №73580Задание №73582Задание №73583
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме