Question

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

Accepted Answer

970249

Answer

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

Прочитаем содержимое файла и заменим каждое вхождение DE на разделитель, чтобы разбить строку на части:

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

После замены и разбиения получаем список фрагментов, разделённых парой DE. Теперь нужно найти максимальную длину подстроки, которая содержит не более 240 таких пар.

Переберём все возможные окна из 241 последовательного фрагмента (240 пар DE плюс 241-й фрагмент) и найдём максимальную суммарную длину:

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

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

print(maxi)
```

Логика: каждый фрагмент в списке `s` — это часть исходной строки между двумя вхождениями DE (или от начала/конца строки). Если взять 241 фрагмент подряд, то между ними будет ровно 240 пар DE. Объединяя эти фрагменты обратно, получаем подстроку исходной строки с нужным количеством пар DE. Перебирая все возможные окна, находим максимальную длину.

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