Задание 24. Информатика. ЕГЭ. Поляков-5263

Python

s = open('5263.txt').readline().strip()
dp = [0] * len(s)
if s[0:4] in ('ABEC', 'BDAC', 'CAFB', 'CFBA'):
    dp[3] = 1
if s[1:5] in ('ABEC', 'BDAC', 'CAFB', 'CFBA'):
    dp[4] = 1
if s[2:6] in ('ABEC', 'BDAC', 'CAFB', 'CFBA'):
    dp[5] = 1
for p in range(6, len(s)):
    if s[p-3:p + 1] in ('ABEC', 'BDAC', 'CAFB', 'CFBA'):
        if s[p-6:p-2] in ('ABEC', 'BDAC', 'CAFB', 'CFBA'):
            dp[p] = dp[p-3] + 1
        else:
            dp[p] = 1
print(max(dp))

Ответ: \(81\)