Question

Текстовый файл состоит не более чем из $10^6$ символов латинского алфавита. Определите минимальную длину подстроки, содержащей ровно 120 символов `V`. Для выполнения этого задания следует написать программу.

Accepted Answer

1820

Answer

Идея решения: найти все позиции символа `V` в строке, затем для каждого окна из 120 вхождений `V` вычислить длину подстроки между первым и последним символом в окне.

Алгоритм:
1. Прочитаем содержимое файла `24.txt`.
2. Соберём индексы всех позиций символа `V`.
3. Переберём все окна размером 120 последовательных вхождений `V`.
4. Для каждого окна вычислим длину подстроки от позиции первого `V` до позиции последнего `V` (включительно).
5. Найдём минимальную длину среди всех окон.

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

pos = []
for i in range(len(s)):
    if s[i] == 'V':
        pos.append(i)

mini = 10**10
for j in range(len(pos) - 119):
    length = pos[j + 119] - pos[j] + 1
    if length < mini:
        mini = length

print(mini)
```

Логика работы: массив `pos` содержит индексы всех символов `V`. Для каждого окна из 120 последовательных вхождений (начиная с индекса `j` и заканчивая индексом `j + 119` в массиве `pos`) длина подстроки равна разности позиций последнего и первого символа плюс 1. Перебираем все такие окна и отслеживаем минимум.

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