Дан массив из N целочисленных элементов. найти максимальное количество подряд идущих нулевых элементов. Гарантируется, что в массиве есть хотябы одна пара рядом стоящих нулевых элементов

2 Окт 2019 в 21:42
146 +1
0
Ответы
1

Программа на Python, решающая данную задачу:

def max_consecutive_zeros(arr):
max_zeros = 0
current_zeros = 0
for num in arr:
if num == 0:
current_zeros += 1
max_zeros = max(max_zeros, current_zeros)
else:
current_zeros = 0
return max_zeros
# Пример использования
arr = [1, 0, 0, 3, 4, 0, 0, 0, 2, 0]
print(max_consecutive_zeros(arr)) # Вывод: 3

Эта программа принимает массив arr и возвращает максимальное количество подряд идущих нулевых элементов в этом массиве. Она использует переменные max_zeros для отслеживания максимального количества нулей и current_zeros для отслеживания текущего количества подряд идущих нулей.

19 Апр 2024 в 18:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир