Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/40: Рейтинг темы: голосов - 40, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 09.02.2017
Сообщений: 40

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

25.10.2019, 13:18. Показов 8064. Ответов 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)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.10.2019, 13:18
Ответы с готовыми решениями:

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

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

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

4
фрилансер
 Аватар для Алексей1153
6453 / 5654 / 1129
Регистрация: 11.10.2019
Сообщений: 15,054
25.10.2019, 13:31
Цитата Сообщение от Arlekin_s Посмотреть сообщение
Но сайт не пропускает решение
какой нехороший сайт
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
25.10.2019, 13:33
Лучший ответ Сообщение было отмечено Arlekin_s как решение

Решение

Цитата Сообщение от Arlekin_s Посмотреть сообщение
код работает верно. Но сайт не пропускает решение.
При N = 1 у тебя вернёт ноль. Сделай max = 1;
1
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
25.10.2019, 13:37
Цитата Сообщение от Arlekin_s Посмотреть сообщение
Но сайт не пропускает решение.
Память не выделяй, читай в цикле из потока.
0
0 / 0 / 0
Регистрация: 09.02.2017
Сообщений: 40
25.10.2019, 14:03  [ТС]
Спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.10.2019, 14:03
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru