ALEXMATH

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Перейти к заданиям

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

Просмотры: 382
Изменено: 26 января 2026

Текстовый файл состоит не более чем из \(10^6\) символов и содержит только десятичные цифры и знаки равенства («=»). Определите максимальную длину последовательности вида «число1=число2=число3=...=число N», в которой нет соседних знаков «=» и есть хотя бы одно четырёхзначное простое число. В ответе укажите количество символов.

Решение:

Python


from re import finditer

def is_prime(n):
    if n < 2:
        return False
    if n == 2:
        return True
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

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) == 4 and is_prime(int(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) > 4:
                    st = curr[-4:] if k == 0 else curr[-4:][::-1]
                    if is_prime(int(st)):
                        stmp = '='.join(t[i+1:])
                        arr.append(len(stmp) + 5)
print(max(arr))

Ответ: \(999\)

Обсуждение задания

Здесь пока нет ни одного комментария. Будьте первым!

kege1
kege2
kege3
Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.

Новое видео

Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»

Поддержать автора сайта!

Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.

Совершая донат, вы соглашаетесь с Условиями использования

Расписание пробников Статграда в 2026/27 учебном году