Информатика. ЕГЭ
Задание 24. Информатика. ЕГЭ. Поляков-8127
- Просмотры: 424
- Изменено: 29 января 2026
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность наибольшей длины идущих подряд символов, представляющих собой восьмеричную запись числа, кратного \(13.\) Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
Решение:
Python
from re import finditer
s = open('8120.txt').readline().strip()
nums = []
f = [5, -1, -5, 1] # остатки деления степеней восьмерки на 13
ml = 0
for g in finditer(r'[1-7][0-7]+', s):
if len(g.group(0)) < ml:
continue
ts = g.group(0)
len_ts = len(ts)
pref = [0] * len_ts
r = (4 - len_ts % 4) % 4
pref[0] = f[r] * int(ts[0], 8) % 13
for i in range(1, len_ts):
pref[i] = (pref[i-1] + f[(r + i) % 4] * int(ts[i], 8)) % 13
if pref[-1] == 0:
nums.append(ts)
ml = len_ts
else:
s_tmp = set()
for k in range(len_ts - ml):
if ts[k] not in s_tmp:
s_tmp.add(ts[k])
for p in range(len_ts - 1, ml + k, -1):
if pref[p] == pref[k]:
ml = max(ml, p - k)
nums.append(ts[k+1:p+1])
break
m = max(len(d) for d in nums)
nums = sorted([d for d in nums if len(d) == m])
print(s.find(nums[0]))
Ответ: \(605381\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 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 года