Question

Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита. Определите минимальное количество идущих подряд символов, среди которых пара символов T встречается ровно 150 раз.

Пример. В строке TTTT пара символов встречается ровно 3 раза.

*Пример.* В строке TTTT пара символов встречается ровно 3 раза.

Accepted Answer

195560

Answer

Идея решения: найти все позиции, где встречается пара TT, затем среди всех окон из 150 таких пар выбрать окно с минимальной длиной.

Сначала прочитаем содержимое файла и найдём все индексы, с которых начинается пара TT:

```python
s = open('24.txt').readline()
p = [i for i in range(len(s)) if s[i:i+2] == 'TT']
```

Здесь `p` — список позиций начала каждой пары TT в строке.

Теперь переберём все окна, содержащие ровно 150 пар TT. Для окна, начинающегося с пары номер $i$ и заканчивающегося парой номер $i+149$, длина подстроки равна `p[i+149] - p[i] + 2` (от начала первой пары до конца последней пары).

Вычислим минимум по всем таким окнам:

```python
s = open('24.txt').readline()
k = 150
p = [i for i in range(len(s)) if s[i:i+2] == 'TT']
print(min(p[i+k-1] - p[i] for i in range(len(p) - k + 1)) + 2)
```

Формула `p[i+k-1] - p[i] + 2` даёт длину подстроки от позиции `p[i]` (начало первой пары) до позиции `p[i+k-1] + 1` (конец 150-й пары в окне).

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