Текстовый файл состоит не более чем из
Приведём решение на языке Python.
f = open('24.txt')
s = f.readline()
mini = 10**10
count = 0
pos = []
for i in range(len(s)):
if s[i] == 'W':
pos.append(i)
for j in range(len(pos)-129):
count=pos[j+129] - pos[j] + 1
if count < mini:
mini = count
print(mini)
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 2086.
Ответ: 2086.
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Сергея Калугина на языке Python.
f = open('24.txt').readline()
m = 10**6+1
a = [i for i, x in enumerate(f) if x == 'W']
for j in range(len(a)-129):
k = a[j+129] - a[j] + 1
m = min(m, k)
print(m)
Приведём решение Бориса Савельева на языке Python.
f = open('24.txt').readline().split('W')
mini = 10**10
for i in range (1,len(f)-129):
mini = min(len('W'.join(f[i:i+129]))+2,mini)
print(mini)
Приведём решение Ильи Андрианова на языке Python.
s = open('24.txt').readline()
s = s.split('W')[1:-1]
mini = 10**10
for i in range(len(s)-129):
r = 'W' + 'W'.join(s[i:i+128]) + 'W'
mini = min(mini, len(r))
print(mini)

