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

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

    №24 по КИМ

    Текстовый файл состоит не более чем из 106 символов латинского алфавита. Определите самую длинную непрерывную подпоследовательность, где символ Y встречается не более 100 раз. Для выполнения этого задания следует написать программу.

    Для выполнения этого задания следует написать программу.

    24 (2).txt

    Ответ

    Ответ:

    169

    Решение

    f=open('24.txt')
    s=f.readline()
    lens=len(s)
    mas=[]
    for i in range(lens):
        if s[i]=='Y':
            mas.append(i)
    if len(mas)<=100:
        print(lens)
    else:
        maxl=mas[100]
        for i in range(len(mas)-101):
            maxl=max(maxl,mas[i+101]-mas[i]-1)
        maxl=max(maxl,lens-mas[i+1])
        print(maxl)

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

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

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

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

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

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

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