Условие
серии одинаковых чиселВводится последовательность натуральных чисел, в конце стоит 0 — сам 0 в последовательность не входит. Нужно найти длину самого длинного куска, где подряд стоят одинаковые числа.
Например, в 1 7 7 9 1 самый длинный такой кусок — 7 7, его длина 2.
Входные данные. Натуральные числа, каждое в отдельной строке. Последнее число — 0.
Выходные данные. Одно число — длина самой длинной серии.
| Входные данные | Выходные данные |
|---|---|
| 1 7 7 9 1 0 | 2 |
Разбор
Идея. Идём по числам и считаем длину текущей серии. Число равно предыдущему — серия растёт. Другое — начинается новая серия длиной 1. После каждого шага сравниваем длину с лучшей.
Ловушка: сравнивать с лучшей нужно на каждом шаге, а не только когда серия оборвалась. Иначе самая длинная серия в самом конце (1 2 2 2 0) не будет учтена.
Решение на Python — комментарий после # объясняет строку, Python его не выполняет.
prev = int(input()) # первое число
length = 1 # длина текущей серии — пока одно число
best = 1 # самая длинная серия
x = int(input()) # второе число
while x != 0: # пока не 0
if x == prev: # число такое же, как предыдущее?
length += 1 # серия продолжается
else: # число другое
length = 1 # началась новая серия
best = max(best, length) # запоминаем самую длинную
prev = x # текущее становится предыдущим
x = int(input()) # следующее число
print(best) # печатаем ответЧто используется в решении.
input()читает одну строку ввода,int()превращает её в целое число.while условие:— цикл «пока»: повторяется, пока условие верно. Удобен, когда заранее неизвестно, сколько будет чисел, — например, до числа 0.if условие:— ветвление: строки с отступом под ним выполняются, только если условие верно.max(a, b)— большее из чисел.!=— «не равно».+=— увеличить переменную:count += 1— то же, чтоcount = count + 1.print()— выводит ответ. Печатаем только ответ, без лишних слов.