Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-8004
- Просмотры: 243
- Изменено: 26 января 2026
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только десятичные цифры и знаки равенства («=»). Определите максимальную длину последовательности вида «число1=число2=число3=...=числоN», в которой нет соседних знаков «=» и есть хотя бы одно десятизначное число, сумма цифр которого является квадратом целого числа. В ответе укажите количество символов.
Решение:
Python
from re import finditer
def is_sq(n):
t = sum(int(ch) for ch in n)
if int(t ** 0.5) ** 2 == t:
return True
return False
s = open('7993.txt').readline().strip()
arr = []
n = r'(0|[1-9][0-9]*)'
for g in finditer(rf'{n}(={n})+', s):
tmp = g.group(0).split('=')
lt = len(tmp)
if any(len(x) == 10 and is_sq(x) for x in tmp):
arr.append(len(g.group(0)))
else:
tmp1 = g.group(0)[::-1].split('=')
lt = len(tmp)
for k, t in enumerate((tmp, tmp1)):
for i in range(lt - 1):
curr = t[i]
if len(curr) > 10:
st = curr[-10:] if k == 0 else curr[-10:][::-1]
if is_sq(st):
stmp = '='.join(t[i+1:])
arr.append(len(stmp) + 11)
print(max(arr))
Ответ: \(961\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


