Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-6057
- Просмотры: 190
- Изменено: 19 января 2026
Текстовый файл состоит не более чем из \(10^6\) символов и содержит только латинские заглавные буквы A...Z. Найдите в файле самую длинную цепочку одинаковых букв, стоящих рядом. Запишите в ответе, сколько раз буква, образующая эту цепочку, встречается в соответствующей строке. Если в файле есть несколько строк с цепочками одинаковой максимальной длины, нужно взять ту, где общее количество этих букв меньше.
Пример. Пусть в файле находятся две строки:
ABCAAABCA ABBBCDAEFB
Здесь две цепочки длиной \(3:\) AAA в первой строке и BBB во второй. Но буква A в первой строке всего встречается \(5\) раз, а буква B во второй строке – \(4\) раза. Выбираем меньшее из этих двух значений. Ответ: 4.
Решение:
Python
mc = []
mr = 0
for line in open('6057.txt'):
t = 1
for i in range(1, len(line)):
if line[i] == line[i-1]:
t += 1
else:
if t >= mr:
if t > mr:
mr = t
mc = [line.count(line[i-1])]
else:
mc.append(line.count(line[i-1]))
t = 1
print(min(mc))
Ответ: \(22\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


