Найти длину самой длиной последовательности подряд идущих элементов равных нулю

@DeenSik · Регистрация: 30.03.2015

Author24 — интернет-сервис помощи студентам

Задан числовой масив [1,...,n]. Найти длину самой длиной последовательности подряд идущих элементов равных нулю("0")

@1XPLoade1 · 25.04.2015, 10:30

C++

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 20
 
int main()
{
    int A[N] = { 1, 2, 3, 0, 0, 0, 7, 0, 0, 10, 0, 12, 0, 0, 0, 0, 0, 0, 19, 20 };
 
    for (int i1 = 0; i1 < N; i1++)
        printf("%d ", A[i1]);
 
    printf("\n");
 
    int max_pos = 0, max_len = max_pos;
    for (int i = 0; i < N; i++)
    {
        int l = i;
        while (A[i] == A[i + 1] && 
            A[i] == 0 && i < N) i++;
 
        if (abs(i - l) > max_len)
        {
            max_pos = l;
            max_len = abs(i - l);
        }
    }
 
    printf("pos = %d len = %d\n", max_pos, max_len + 1);
 
    _getch();
 
    return 0;
}

@DeenSik 0 / 0 / 0 Регистрация: 30.03.2015 Сообщений: 9
		1
	Найти длину самой длиной последовательности подряд идущих элементов равных нулю 23.04.2015, 19:41. Показов 3564. Ответов 1 Метки нет (Все метки) Задан числовой масив [1,...,n]. Найти длину самой длиной последовательности подряд идущих элементов равных нулю("0") 0

	25.04.2015, 10:30