Информатика. ЕГЭ
Задание 24. Информатика. ЕГЭ. Поляков-7979
- Просмотры: 257
- Изменено: 23 января 2026
*Текстовый файл состоит не более чем из \(10^6\) символов и содержит только цифры шестнадцатеричной системы счисления, а также знаки «\(+\)» и «\(*\)» (сложения и умножения). Найдите самую длинную непрерывную последовательность символов, которая стоит сразу после буквы \(F\) и является корректным арифметическим выражением с целыми неотрицательными числами, записанными в восьмеричной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число \(0\) не имеет знака. В ответе запишите значение этого выражения. Если в файле есть два подходящих выражения одинаковой длины, выберите то, у которого значение наибольшее.
Решение:
Python
from re import finditer
s = open('7975.txt').readline().strip()
hn = r'(0|[1-7][0-7]*)'
arr = [g.group(1) for g in finditer(rf'(?=F({hn}([+*]{hn})+))', s)]
m = max(len(a) for a in arr)
arr = [a for a in arr if len(a) == m]
mv = 0
for expr in arr:
sign = [-1] + [p for p in range(len(expr)) if expr[p] in '+*'] + [len(expr)]
nums = [int(expr[x+1:y], 8) for x, y in zip(sign, sign[1:])]
ne = str(nums[0]) + ''.join([f'{expr[sign[i]]}{nums[i]}' for i in range(1, len(nums))])
mv = max(mv, eval(ne))
print(mv)
Ответ: \(142844\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года