Напишите программу, которая находит в массиве самую длинную цепочку одинаковых элементов. Программа должна вывести значение элемента, который встречается наибольшее число раз подряд, и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по первой из них.Входные данныеПервая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 3 < N≤ 10000 .Выходные данныеПрограмма должна вывести два числа через пробел: значение элемента массива, который встречается наибольшее число раз подряд, и длину этой цепочки.
Пример решения на Python:
N = int(input()arr = list(map(int, input().split())
max_element = arr[0
max_length =
current_element = arr[0
current_length =
for i in range(1, N)
if arr[i] == arr[i-1]
current_length +=
if current_length > max_length
max_length = current_lengt
max_element = arr[i
else
current_element = arr[i
current_length =
print(max_element, max_length)
Пример работы программы:
Входные данны2 2 3 3 3 1 1
Выходные данны
3 3