Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-5391
- Просмотры: 460
- Изменено: 18 января 2026
Текстовый файл содержит строку из символов \(A, \, B, \, C\) и цифр \(1, \, 2, \, 3,\) всего не более чем \(10^6\) символов. Определите максимальное количество идущих подряд троек символов вида «цифра + буква + цифра».
Решение:
Python
s = open('5387.txt').readline().strip()
dig = '0123456789'
dp = [0] * len(s)
for i in range(3):
if s[i] in dig and s[i+1] not in dig and s[i+2] in dig:
dp[i] = 1
for i in range(3, len(s) - 2):
if s[i] in dig and s[i+1] not in dig and s[i+2] in dig:
dp[i] = dp[i-3] + 1
print(max(dp))
Ответ: \(164\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


