|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.06.2021, 23:39 | #1 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Неубывающая последовательность из чисел ряда
Дана последовательность натуральных чисел (значение каждого числа от 1 до 1000). Последовательность может быть не отсортирована. Надо найти вариант самой большой (по количеству элементов) неубывающей последовательности, составленной из чисел этого ряда. Порядок включения чисел в неубывающую последовательность должен соответствовать порядку следования чисел в первоначальной последова-тельности. Иными словами, числа с большими номерам и в новой последовательности размещаются правее чисел с меньшими номерами.
Входные данные: полседовательность N случайных чисел (1<=N<=100). Выходные данные: 1-я строка содержит длину максимальной неубыващей последовательности. 2-я строка и далее - пример такой последовательности Пример: N = 13 12 59 4 21 36 18 27 79 34 45 47 34 93 7 4 21 27 34 45 47 93 Последний раз редактировалось canadamoscow; 06.06.2021 в 23:55. |
06.06.2021, 23:40 | #2 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Код:
12 59 4 21 36 18 27 79 34 45 47 34 93 12(7,3) 59(3,7) 4(7,3) 21(6,6) 36(4,9) 18(6,6) 27(5,8) 79(2,12) 34(4,9) 45(3,10) 47(2,12) 34(2,12) 93(1,-1) 7 4 21 27 34 45 47 93 или 12 21 27 34 45 47 93 Последний раз редактировалось canadamoscow; 06.06.2021 в 23:57. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Непрерывная неубывающая последовательность чисел (TurboPascal) | VladKB1 | Помощь студентам | 17 | 13.06.2014 00:06 |
Дана непустая последовательность целых чисел. Найти: Сумму чисел, больших числа x и количество всех чётных чисел | maksim97maksim | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 09.04.2014 13:59 |
Дана последовательность целых чисел a1, a2, …an. Образовать новую последовательность, выбросив из исходной, те члены, которые равн | Мария74 | C++ Builder | 2 | 04.12.2013 23:09 |
Дана непустая последовательность вещественных чисел, оканчивающаяся числом 1000. Последовательность является неубывающей. | fanatloko | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.06.2013 14:25 |
Дана последовательность вещественных чисел. каждая пара чисел задает границы отрезка. Найти количество целых чисел на отрезках | 'studentka' | Помощь студентам | 6 | 30.11.2011 18:35 |