Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-7197
- Просмотры: 226
- Изменено: 21 января 2026
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых каждая из букв \(X, \, Y, \, Z\) встречается не более трёх раз.
Решение:
Python
s = open('7193.txt').readline().strip()
p_ch = {'X': [], 'Y': [], 'Z': []}
count_ch = {'X': 0, 'Y': 0, 'Z': 0}
ml = 0
p_begin = 0
for p in range(len(s)):
if s[p] in 'XYZ':
count_ch[s[p]] += 1
p_ch[s[p]].append(p)
if any(count_ch[ch] > 3 for ch in 'XYZ'):
ml = max(ml, p - p_begin)
p_begin = p_ch[s[p]].pop(0) + 1
for c in 'XYZ':
p_ch[c] = [t for t in p_ch[c] if t >= p_begin]
count_ch[c] = len(p_ch[c])
ml = max(ml, len(s) - p_begin)
print(ml)
Ответ: \(213\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


