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

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

    №24 по КИМ

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

    24 (4).txt

    Ответ

    Ответ:

    1765

    Решение

    f = open('24.txt')
    s = f.readline()
    mini = 10**10
    count = 0
    pos = []
    for i in range(len(s)):
        if s[i] == 'U':
            pos.append(i)
    for j in range(1, len(pos)-109):
        count=pos[j+109] - pos[j] + 1
        if count < mini:
            mini = count
    print(mini)

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

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

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

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

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

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

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