Статья Автор: Лебедев Дмитрий Алексеевич

Задание 24_Знакомство

Формулировка задачи (ID 95461, КЕГЭ 24, 2026 ДВ)

Текстовый файл состоит из римских цифр I, V, X, L, C, D, M и знаков арифметических операций «+» и «−» (сложение и вычитание). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с корректными римскими числами. В ответе укажите количество символов.

Примечание. Римские числа записываются комбинацией семи основных символов латинского алфавита, каждый со своим значением:

I = 1     V = 5     X = 10    L = 50
C = 100   D = 500   M = 1000

Символы I, X, C, M могут повторяться не более 3 раз подряд; комбинации для 4, 9, 40, 90, 400, 900 записываются «вычитанием» (IV, IX, XL, XC, CD, CM). Числа записываются слева направо от большего значения к меньшему. Если символ с меньшим значением стоит после символа с большим или равным значением, их значения складываются. Если символ с меньшим значением стоит перед большим, его значение вычитается, но только для комбинаций: I перед V или X (IV = 4, IX = 9); X перед L или C (XL = 40, XC = 90); C перед D или M (CD = 400, CM = 900).

Для решения задания

Посмотрим на начало, конец и размер строки
Используя полученную информацию перепишем строку, заменив все ненужные знаки на "_"
Разобъем по "_" с указанием длины, отсортируем, выведем количество и первую пятерку самых длинных

Окажется, что увидим ответ.
Ради интереса найдем его положение в начальной строке и выведем с краями

def begin(sss):
  alf = 'IVXLCDM'
  zn = '+-'
  ttt = ''
  for i in range(len(sss)) :
    s = sss[i]
    if s in alf :
      ttt += s
    elif s in zn and sss[i+1] in alf :
      ttt += s
    else : ttt += '_'    
  return ttt 
fname = '24_95461.txt'
sss = open(fname).read()
print(len(sss), sss[:9], sss[-9:])
ttt = begin(sss)
print(len(ttt), ttt[:9], ttt[-9:])
df = [(len(s), s) for s in ttt.split('_')]
df.sort(reverse = True)
print(len(df), *df[:5], sep ='\n') 
i =sss.find(df[0][1])
print (i, sss[i-5:i],sss[i:i+df[0][0]],sss[i+df[0][0]:i+df[0][0]+5])
print (sss[540:610])

Формулировка задачи: (ID 95462, КЕГЭ 24, 2026 ДВ(2))

Текстовый файл состоит из заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, образующих корректную римскую запись десятичного числа. Если найдено несколько таких последовательностей, укажите ту, которая обозначает наименьшее десятичное число. В ответе укажите найденную последовательность римских цифр.

I = 1     V = 5     X = 10    L = 50
C = 100   D = 500   M = 1000

символы V, L, D никогда не повторяются;
символы I, X, C, M могут повторяться не более 3 раз подряд;
если меньшая цифра стоит слева от большей, её значение вычитается (только для пар IV, IX, XL, XC, CD, CM; вычитаемое не может быть меньше одной десятой уменьшаемого);
если цифра стоит справа от большей или равной, их значения складываются;
цифры в записи числа располагаются слева направо в порядке убывания их значений (за исключением случаев вычитания).

Например, римская запись MMXXVI корректна и обозначает число 2026.

def begin(sss):
  alf = 'IVXLCDM'
  ttt = ''
  for i in range(len(sss)) :
    s = sss[i]
    if s in alf :
      ttt += s
    else : ttt += '_'    
  return ttt 
fname = '24_95462.txt'
sss = open(fname).read()
print(len(sss), sss[:9], sss[-9:])
ttt = begin(sss)
print(len(ttt), ttt[:9], ttt[-9:])
df = [(len(s), s) for s in ttt.split('_')]
df.sort(reverse = True)
print(len(df), *df[:5], sep ='\n') 
i =sss.find(df[0][1])
print (i, sss[i-5:i],sss[i:i+df[0][0]],sss[i+df[0][0]:i+df[0][0]+5])
print (sss[540:610])


fname = '24_95462.txt'
sss = set(open(fname).read())
print(sss)

Attached files
24_95461.txt
24_95462.txt

Печать