Question

СРОЧНО дан массив из N элементов. большенство элментов массива не равны нулю. найти максимальное колличество подряд идущих нулевых элементов. гарантируется что в массиве есть хотябы одна пара рядом стояих нулевых элементов. решение на любой языке програмирвание с указанием языка)

Answer 1

#include <cstdio>

int main() {

int n;

scanf("%d", &n);

int current = 0;

int max = 0;

for (int i = 0; i < n; i++) {

int t;

scanf("%d", &t);

if (t == 0) {

current++;

} else {

if (current > max) {

max = current;

}

current = 0;

}

}

if (current > max) {

max = current;

}

printf("%d\n", max);

}

Answer 2

Вот пример решения задачи на языке Python:

pythonCopy code
def max_consecutive_zeros(arr):
    max_zeros = 0
    current_zeros = 0
    prev_zero = False

    for num in arr:
        if num == 0:
            if prev_zero:
                current_zeros += 1
            else:
                prev_zero = True
                current_zeros = 1
        else:
            prev_zero = False
            if current_zeros > max_zeros:
                max_zeros = current_zeros
                current_zeros = 0

    return max_zeros

# Пример использования:
array = [1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0]
max_zeros = max_consecutive_zeros(array)
print("Максимальное количество подряд идущих нулей:", max_zeros)

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

Решение работает для массивов любого размера и гарантирует нахождение хотя бы одной пары рядом стоящих нулевых элементов.