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

95

Программное решение при помощи алгоритма двух указателей:

with open('24.txt') as f:
    s = f.readline()

left = 0
count_d = 0
count_numbers = 0
max_ss = 0
for right in range(len(s)):
    if s[right] == 'D':
        count_d += 1
    if s[right] in '0123456789':
        count_numbers += 1
    while count_d > 1:
        if count_numbers == 50:
            max_ss = max(max_ss, right - left)
        if s[left] == 'D':
            count_d -= 1
        if s[left] in '0123456789':
            count_numbers -= 1
        left += 1

print(max_ss)

Ответ: 95.