Информатика · ЕГЭ · 4 мин чтения
Как найти самую длинную серию одинаковых чисел на Python?
Редакция Алгоса · Обновлено
Короткий ответ
Храни отдельно длину текущей непрерывной серии и лучший результат за весь просмотр. Если новое число совпало с предыдущим, увеличь текущую длину; иначе начни новую серию с единицы. После каждого числа обновляй максимум. Серия требует соседства: одинаковые значения через другие числа не объединяются. Для пустого списка ответ равен нулю.
Раздели текущую серию и уже найденный рекорд
Возьмём числа 2, 2, 5, 5, 5, 2. Первые две двойки дают серию длины два. При пятёрке текущая серия начинается заново, но найденный рекорд не стирается. После трёх пятёрок рекорд равен трём. Последняя двойка не присоединяется к первым: между ними стоят другие числа, поэтому это новая серия длины один.
| Число | Текущая длина | Лучшая длина |
|---|---|---|
| 2 | 1 | 1 |
| 2 | 2 | 2 |
| 5 | 1 | 2 |
| 5 | 2 | 2 |
| 5 | 3 | 3 |
| 2 | 1 | 3 |
Почему нельзя хранить только один счётчик?
Текущий счётчик нужен, чтобы продолжить или сбросить серию. Максимум должен пережить этот сброс. Если после смены числа заменить единственный счётчик единицей, сведения о прежней длинной серии исчезнут. Две переменные сохраняют две разные части истории просмотра.
Обновляй рекорд и на последнем элементе
В функции previous хранит предыдущее число. Начальное None не совпадает ни с одним целым числом, поэтому первый элемент начинает серию. Переменные run и best равны нулю до чтения. Проверка максимума стоит внутри цикла после изменения run: так серия в конце списка тоже участвует в ответе без отдельного завершающего условия.
def longest_run(nums):
previous = None
run = best = 0
for value in nums:
run = run + 1 if value == previous else 1
best = max(best, run)
previous = value
return best
print(longest_run([2, 2, 5, 5, 5, 2]))
Вывод: 3.Из файла меняется источник, а не правило
Если каждое целое число записано на отдельной строке файла, читай строки по порядку и превращай их в числа через int. Пробельный перевод строки int допускает; пустые строки нужно либо пропускать по условию, либо считать ошибкой данных. Алгоритм серии остаётся тем же. Он также работает с последовательностью, которую читают постепенно, без сохранения всех чисел.
- Проверь пустой список, один элемент и одинаковые числа до самого конца.
- Сравни результат с ручным разбиением списка на непрерывные группы.
Что запомнить
Текущая длина может сбрасываться, рекорд сохраняется. Обновление после каждого элемента учитывает и последнюю серию.
Попробовать на Алгосе
Программирование на Python для ЕГЭ
В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.
Перейти к курсу Все курсы