Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита.
Определите максимальное количество идущих подряд символов, среди которых любые два символа из набора Q, R, S в различных комбинациях (с учётом повторений) не стоят рядом.
Правильный ответ:
544
with open('2417.txt') as file:
data = file.readline()
data = data.replace("Q", ".")
data = data.replace("R", ".")
data = data.replace("S", ".")
data = data.split("..")
answer = max(map(len, data))
print(answer + 2)
