Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

24. Подсчет символов: Определите в этом файле последовательность идущих подряд символов…

Сообщить о проблеме
Задание #297484
Задание было решено верно
Задание было решено неверно

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

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

Разбираем условие на три независимых требования к искомой подстроке.

Во-первых, это должна быть запись числа в системе с основанием $14$, значит все символы обязаны принадлежать алфавиту $0$–$9$, $A$, $B$, $C$, $D$. Любая буква от $E$ до $Z$ — разделитель. Поэтому строка распадается на блоки допустимых символов, и искать надо внутри блоков.

Во-вторых, число чётное. Основание $14$ чётно, поэтому все разряды, кроме последнего, дают чётный вклад, и чётность числа определяется только последней цифрой. Чётные цифры алфавита: $0$, $2$, $4$, $6$, $8$, $A$ (это $10$) и $C$ (это $12$). Значит подстрока обязана заканчиваться на одну из них.

В-третьих, слова «значащих цифр» означают запрет ведущего нуля, то есть первый символ подстроки не может быть $0$.

Число тем больше, чем больше в нём разрядов, поэтому сначала максимизируем длину. Внутри блока самое левое допустимое начало — первая ненулевая цифра, самый правый допустимый конец — последняя чётная цифра. Их разность и даёт максимальную длину для этого блока. Если длины у нескольких блоков совпали, сравниваем сами записи как строки — при равной длине это и есть сравнение по величине.

import re

s = open('24-05.txt').read().strip()
even = set('02468AC')            # чётные цифры 14-ричной системы

best_len, best_val = 0, ''
for m in re.finditer(r'[0-9A-D]+', s):     # блоки из допустимых символов
    b = m.group()

    i = 0                                  # первая ненулевая цифра
    while i < len(b) and b[i] == '0':
        i += 1
    if i == len(b):
        continue

    j = len(b) - 1                         # последняя чётная цифра
    while j >= i and b[j] not in even:
        j -= 1
    if j < i:
        continue

    cand = b[i:j+1]
    if len(cand) > best_len or (len(cand) == best_len and cand > best_val):
        best_len, best_val = len(cand), cand

print(best_len)   # 2598

Проверка: самый длинный блок допустимых символов имеет длину $2600$, после отсечения ведущих нулей слева и «нечётного хвоста» справа от него остаётся $2598$ символов. Ближайший конкурент даёт лишь $1216$, так что тай-брейк по значению здесь не понадобился.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение