ЕГЭ №24: непересекающиеся фрагменты

Автор: wilgelmzwer , 24 мая 2026
← К списку задач
24052026_1_24
Условие задачи

Текстовый файл содержит строку из символов A, B, C, D, E и F.

Найдите количество непересекающихся подстрок, каждая из которых содержит не менее 10 идущих подряд букв A.

Если подстрока уже была учтена в ответе, её символы больше не используются при дальнейшем подсчёте.

В ответе запишите одно целое число.

Для выполнения задания используйте файл: 24_A1000.txt

Файлы к задаче

Проверка ответа

.
Подсказка

Рассмотрите каждую максимальную серию подряд идущих букв A отдельно.

Если длина такой серии равна L, то из неё можно получить L // 10 непересекающихся фрагментов по 10 букв A.

Решение
s = open('24_A1000.txt').read().strip()

ans = 0
current = 0

for ch in s:
    if ch == 'A':
        current += 1
    else:
        ans += current // 10
        current = 0

ans += current // 10

print(ans)

Входит в комплекты

Эта задача используется в подборках, связках или тренировочных наборах.

ЕГЭ
Задание 24
ЕГЭ №24
Циклы
Подстроки
2 - простая
Авторская задача