Дан массив из N целочисленных элементов. найти максимальное количество подряд идущих нулевых элементов. Гарантируется, что в массиве есть хотябы одна пара рядом стоящих нулевых элементов
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 для отслеживания текущего количества подряд идущих нулей.
Программа на 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 для отслеживания текущего количества подряд идущих нулей.