Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-6225
- Просмотры: 276
- Изменено: 19 января 2026
(А. Богданов) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Найдите минимальную длину подстроки, содержащей в порядке возрастания все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы.
Решение:
Python
s = open('6225.txt').readline().strip()
p0 = [x for x in range(len(s)) if s[x] == '0']
ls = len(s)
alph = '0123456789ABCDEF'
ml = float('inf')
for p in p0:
c = 1
pt = p
for c in range(1, 16):
pt = s.find(alph[c], pt)
if pt == -1:
break
if pt == -1:
break
ml = min(ml, pt - p + 1)
print(ml)
Ответ: \(153\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


