Question

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

Answer 1

const n=10;

var

a:array[1..n] of integer;

i,k,max:integer;

begin

for i:=1 to n do

begin

a[i]:=random(3);

write(a[i]:3);

end;

writeln;

k:=0; max:=0;

for i:=1 to n do

begin

if a[i] = 0 then k:=k+1

else begin

if k>max then max:=k;

k:=0;

end;

end;

if k>max then max:=k;

writeln(max);

end.

Пример:

0 1 0 0 0 1 0 1 1 2

3

Answer 2

Язык паскаль любой хоть фри паскаль
program gg;
var
a:array[1..100] of integer;
b:array[1..100] of integer;
i,s,c:integer;

begin

while i < 10 do begin
i+=1;
a[i]:=random(3);
write(a[i]:3);
end;
i:=0;
while i < 10 do begin
i+=1;
if a[i] = 0 then s+=1;
if ((a[i] <> 0) and (s > 0)) or (i = 10) then begin
c+=1;
b[c]:=s;
s:=0;
end;
i:=0;
writeln();
while b[i+1] > 0 do begin
write(b[i]:3);
end;
end;
end.

Answer 3

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

1. Объявляем переменные: maxZeroCount, currentZeroCount, N.
2. Инициализируем переменные: maxZeroCount = 0, currentZeroCount = 0.
3. Считываем значение N, количество элементов в массиве.
4. Создаем массив arr из N элементов и считываем его значения.
5. Проходим по массиву arr от начала до конца: a. Если текущий элемент равен нулю:
   • Увеличиваем currentZeroCount на 1.
   • Если currentZeroCount больше maxZeroCount, обновляем maxZeroCount значением currentZeroCount. b. Если текущий элемент не равен нулю:
   • Сбрасываем currentZeroCount в 0.
6. Выводим значение maxZeroCount.

Пример алгоритма на Python:

pythonCopy code
def max_consecutive_zeros(arr):
    max_zero_count = 0
    current_zero_count = 0

    for num in arr:
        if num == 0:
            current_zero_count += 1
            if current_zero_count > max_zero_count:
                max_zero_count = current_zero_count
        else:
            current_zero_count = 0

    return max_zero_count


# Пример использования:
N = int(input("Введите количество элементов в массиве: "))
arr = []
for i in range(N):
    arr.append(int(input(f"Введите элемент {i+1}: ")))

result = max_consecutive_zeros(arr)
print(f"Максимальное количество подряд идущих нулевых элементов: {result}")

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