Question

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Найдите в этом файле последовательность идущих подряд символов, которая представляет запись максимального чётного 14-ричного числа. Латинские буквы $A$, $B$, $C$ и $D$ означают цифры 14-ричной системы счисления. В ответе укажите количество символов в этой последовательности.

Accepted Answer

2598

Answer

Идея решения: найти все подстроки, которые являются корректными записями чётных 14-ричных чисел (начинаются с ненулевой цифры, заканчиваются чётной цифрой), и выбрать самую длинную.

Корректная запись чётного 14-ричного числа должна:
- начинаться с цифры от 1 до 9 или буквы от $A$ до $D$ (не может начинаться с нуля);
- содержать в середине любые допустимые символы (0–9, $A$–$D$);
- заканчиваться чётной цифрой: 0, 2, 4, 6, 8, $A$ (10), $C$ (12).

Используем регулярное выражение для поиска всех таких подстрок, затем выбираем самую длинную.

```python
import re

s = open('24.txt').readline()
matches = re.findall(r'[1-9A-D][0-9A-D]*[02468AC]', s)
print(max(len(x) for x in matches))
```

Регулярное выражение `[1-9A-D][0-9A-D]*[02468AC]` означает:
- `[1-9A-D]` — первый символ (ненулевая цифра);
- `[0-9A-D]*` — ноль или более символов из допустимого набора;
- `[02468AC]` — последний символ (чётная цифра).

Функция `re.findall()` возвращает список всех непересекающихся совпадений. Затем находим максимальную длину среди них.

Задание №24ПрограммированиеЕГЭ по информатике