Question

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

Accepted Answer

735435

Answer

Идея решения: разбить строку на фрагменты, разделённые парой CD, а затем найти максимальную длину последовательности из не более чем 140 таких фрагментов.

Заменим каждое вхождение CD на разделитель, чтобы разбить строку на части между этими парами. Затем переберём все возможные окна из 141 последовательных части (140 пар CD плюс 141 фрагмент между ними) и найдём максимальную суммарную длину символов в таком окне.

```python
s = open("24.txt").read()
s = s.replace('CD', 'C D').split()

maxi = 0
for i in range(len(s)):
    r = ''.join(s[i:i + 141])
    maxi = max(maxi, len(r))

print(maxi)
```

Алгоритм работает следующим образом:
1. Читаем содержимое файла.
2. Заменяем каждую пару CD на C и пробел, затем разбиваем строку по пробелам. Получаем список фрагментов, разделённых парами CD.
3. Для каждой позиции в списке берём окно из 141 элемента (это соответствует максимум 140 парам CD между 141 фрагментом).
4. Объединяем элементы окна и вычисляем длину полученной строки.
5. Отслеживаем максимальную длину.

Задание №24ПрограммированиеЕГЭ по информатике