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

Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14

Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ T встречается ровно 100 раз.
Для выполнения этого задания следует написать программу.

301_24_ACDF4D.txt

Показать ответ

133

Подсказки (3)

Как можно последовательно просматривать строку и поддерживать границы участка, в котором количество символов T равно 100?
Используйте скользящее окно: при добавлении нового символа увеличивайте счётчик T, а при превышении 100 сдвигайте левую границу до удаления одного символа T.
Для каждого положения правой границы, при котором в окне ровно 100 символов T, вычислите длину окна и сохраните максимум. Полученное максимальное значение равно 133.

Решение

s = open('301_24.txt').read().strip()
mx = 0
for start in range(len(s)):
    for end in range(start + mx, len(s)):
        c = s[start:end].count('T')
        if c == 100:
            mx = max(mx, end - start)
        if c > 100:
            break
    #if start % 100_000 == 0:
        #print(start)
print(mx)

Частые ошибки

Искать только самый короткий фрагмент со 100 символами T, а не максимальный.
Допускать в рассматриваемой подпоследовательности 101 и более символов T.
Не учитывать символы, отличные от T, между первым и последним символом T.

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

Предыдущее Следующее Все задания №24

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

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

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

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

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

Начать бесплатно Я репетитор

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

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

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

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