Question

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

Accepted Answer

2285

Answer

Идея решения: разбить строку по разделителю BC, затем для каждого окна из 191 последовательного фрагмента (что даёт ровно 190 пар BC при их объединении) найти максимальную длину.

Разбиваем исходную строку по подстроке BC:

```python
f = open('24.txt')
s = f.readline()
f.close()

parts = s.split('BC')
```

После разбиения получаем список фрагментов. Если взять 191 последовательный фрагмент и соединить их обратно через BC, получим ровно 190 пар BC (между 191 фрагментом есть 190 разделителей).

Перебираем все окна размером 191 и вычисляем длину восстановленной подстроки:

```python
max_len = 0
for i in range(len(parts) - 190):
    substring = 'BC'.join(parts[i:i+191])
    if len(substring) > max_len:
        max_len = len(substring)

print(max_len)
```

Полный код:

```python
f = open('24.txt')
s = f.readline()
f.close()

parts = s.split('BC')

max_len = 0
for i in range(len(parts) - 190):
    substring = 'BC'.join(parts[i:i+191])
    if len(substring) > max_len:
        max_len = len(substring)

print(max_len)
```

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