(М. Шагитов) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальную длину подпоследовательности, в которой комбинация символов "SOLO" встречается не более четырёх раз и присутствуют как минимум \(5\) различных цифр.
Решение:
Python
s = open('6610.txt').readline().strip()
ps = [-1] + [x for x in range(len(s)) if s[x:x+4] == 'SOLO'] + [len(s) - 1]
ml = 0
for x, y in zip(ps, ps[5:]):
if sum(s[x:y].count(d) > 0 for d in '0123456789') > 4:
ml = max(ml, y - x + 2)
print(ml)
Ответ: \(431\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене