Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-7203
- Просмотры: 214
- Изменено: 22 января 2026
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых каждая из букв \(S, \, U\) и \(N\) встречается не более \(10\) раз, а буквы \(X\) и \(Y\) не встречаются совсем.
Решение:
Python
s = open('7193.txt').readline().strip()
symb = 'SUN'
p_char = {c: [] for c in symb}
count_char = {c: 0 for c in symb}
deny = 'XY'
ml = 0
p_begin = 0
for p in range(len(s)):
if s[p] in symb:
p_char[s[p]].append(p)
count_char[s[p]] += 1
if any(count_char[c] > 10 for c in symb) or s[p] in deny:
ml = max(ml, p - p_begin)
stmp = [c for c in symb if c != s[p]]
if s[p] not in deny:
p_begin = p_char[s[p]].pop(0) + 1
count_char[s[p]] -= 1
else:
p_begin = p + 1
for c in stmp:
p_char[c] = [t for t in p_char[c] if t >= p_begin]
count_char[c] = len(p_char[c])
ml = max(ml, len(s) - p_begin)
print(ml)
Ответ: \(128\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


