0 / 0 / 0
Регистрация: 09.02.2017
Сообщений: 38
1

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

25.10.2019, 13:18. Показов 5683. Ответов 4
Метки нет (Все метки)

Приветствую Всех. нужна помощь в решении задачи.


Условие:
Кликните здесь для просмотра всего текста

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

Формат входных данных
В первой строке входных данных задано натуральное число N - количество элементов массива. (1 ≤ N ≤ 105).

Во второй строке заданы N целых положительных чисел, не превышающих по величине 10^9. Числа разделены одним пробелом.

Формат результата
Выведите одно число - длину самой длинной последовательности одинаковых подряд идущих элементов массива.

Примеры
Входные данные
10
3 3 2 5 5 5 5 3 3 2
Результат работы
4


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
#include <iostream>
 
using namespace std;
 
int main()
{
    int N,i,k,max;
    
    cin>>N;
    int *arr = new int[N];
    for (int i=0;i<N;i++){
    cin>>arr[i];
    }
 
    k = 1;
    max = 0;
    for (int i=0;i<N-1;i++){
        if(arr[i]==arr[i+1]){
            k++;
            
        }else{
            k=1;
        }
        if(k>max)
            max=k;
    }
    cout << max << endl;
    return 0;
    
    }
код работает верно. Но сайт не пропускает решение.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.10.2019, 13:18
Ответы с готовыми решениями:

Найти длину самой длинной последовательности подряд идущих нулевых элементов массива
Задан числовой массив A(n). Найти длину самой длинной последовательности подряд идущих элементов...

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

Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному
Написать функцию для нахождения самой длинной последовательности подряд идущих элементов...

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

4
фрилансер
4311 / 3754 / 826
Регистрация: 11.10.2019
Сообщений: 10,076
25.10.2019, 13:31 2
Цитата Сообщение от Arlekin_s Посмотреть сообщение
Но сайт не пропускает решение
какой нехороший сайт
0
6571 / 4556 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
25.10.2019, 13:33 3
Лучший ответ Сообщение было отмечено Arlekin_s как решение

Решение

Цитата Сообщение от Arlekin_s Посмотреть сообщение
код работает верно. Но сайт не пропускает решение.
При N = 1 у тебя вернёт ноль. Сделай max = 1;
1
652 / 456 / 212
Регистрация: 06.09.2013
Сообщений: 1,253
25.10.2019, 13:37 4
Цитата Сообщение от Arlekin_s Посмотреть сообщение
Но сайт не пропускает решение.
Память не выделяй, читай в цикле из потока.
0
0 / 0 / 0
Регистрация: 09.02.2017
Сообщений: 38
25.10.2019, 14:03  [ТС] 5
Спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.10.2019, 14:03
Помогаю со студенческими работами здесь

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

Количество элементов в наиболее длинной подпоследовательности подряд идущих чисел одного знака
ВОТ УСЛОВИЕ ЗАДАЧИ: Вводится последовательность из n целых чисел. Определить количество...

Количество элементов в наиболее длинной подпоследовательности подряд идущих чисел, образующих арифметическую прогрессию
Все что-то не так получается. Вроде исправляю одно - добавляется другое( Вот задача: вводится...

Вывести сумму положительных подряд идущих элементов последовательности
С клавиатуры вводится последовательность чисел, признак окончания ввода 0. Необходимо вывести сумму...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru