Длина максимального неубывающего подотрезка в последовательности

12.07.2020, 14:41. Показов 842. Ответов 0

Метки нет (Все метки)

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

Здравствуйте.
Нужно узнать длину максимального неубывающего подотрезка в последовательности.

Входные данные:
количество чисел в последовательности;
сами числа;

Выходные данные:
число, равное длине максимального неубывающего подотрезка в последовательности

Ограничение на работу программы:
Память: 256мб
Время: 2 секунды

У меня получился такой код, но верные ответы получаются не всегда:

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
#include <iostream>
using namespace std;
 
int main() {
    int days; 
    int* mas; 
    int first_day; 
    int answer = 0;
    int temp = 0;
 
    cin >> days;
    mas = new int[days];
    cin >> first_day; 
    first_day = temp;
    for (int i = 1; i < days; i++) {
        cin >> mas[i]; 
        if (mas[i] >= temp) {  
            answer += 1;
        }
        if (mas[i] < temp) {
            answer = 1;
        }
        temp = mas[i];
    }
 
    cout << answer;
    return 0;
}

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

12.07.2020, 14:41

Ответы с готовыми решениями:

Упорядочить по возрастанию ту часть последовательности, которая находится до максимального элемента этой последовательности
написать программу, которая упорядочивает по возрастанию ту часть последовательности, которая находится до максимального элемента этой...

Длина максимального цикла частично ориентированного графа
Дан частично ориентированный граф. Нужно найти цикломатическое число и длину максимального цикла 0, 0, 1, 1, 0, 0, 1 0, 0, 0, 1, 1,...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

12.07.2020, 14:41

Помогаю со студенческими работами здесь

длина последовательности
в файле записаны числа, каждое число на новой строчке. Нужно считывать эти числа, пока не встретится 0, а затем в другой файл записать...

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

Длина последовательности
Даны натуральное число n и целые числа а1,...,аn. Подсчи-тайте максимальную длину последовательности подряд располо-женных элементов,...

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

Минимальная длина последовательности
Требуется закодировать все целые числа из интервала различными последовательностями длины L из нулей и единиц. Какой минимальной длины...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .

Наверх