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


