Question

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

Answer 1

PascalABC.NET 3.4

begin
  var n := ReadInteger('n=');
  var a := ArrRandom(n, 0, 2); a.Println;
  var (k, km) := (0, 0);
  for var i := 0 to n-1 do
    if a[i] = 0 then
      if k = 0 then k := 1
      else k += 1
    else
      begin
      if k > km then km := k;
      k := 0
      end;
  Writeln('Максимальное количество нулей подряд равно ',km)  
end.

Answer 2

Для решения этой задачи можно использовать следующий подход:

1. Объявите переменные max_zeros и current_zeros и установите их равными нулю. Переменная max_zeros будет содержать максимальное количество подряд идущих нулевых элементов, а переменная current_zeros будет содержать текущее количество подряд идущих нулевых элементов.

2. Проходите по массиву элементов, начиная с первого элемента.

3. Если текущий элемент равен нулю, увеличьте значение current_zeros на 1.

4. Если текущий элемент не равен нулю, сравните значение current_zeros с max_zeros и обновите max_zeros, если current_zeros больше. Затем сбросьте значение current_zeros в ноль.

5. Повторяйте шаги 3 и 4 для всех элементов массива.

6. По завершении цикла сравните значение current_zeros с max_zeros и обновите max_zeros, если current_zeros больше.

7. max_zeros будет содержать максимальное количество подряд идущих нулевых элементов в массиве.

Приведенный ниже код на языке Python демонстрирует реализацию этого подхода:

pythonCopy code
def find_max_consecutive_zeros(arr):
    max_zeros = 0
    current_zeros = 0

    for num in arr:
        if num == 0:
            current_zeros += 1
        else:
            max_zeros = max(max_zeros, current_zeros)
            current_zeros = 0

    max_zeros = max(max_zeros, current_zeros)
    return max_zeros

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

В данном примере массив arr содержит 13 элементов, и максимальное количество подряд идущих нулей равно 5.