ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ https://informatics.mccme.ru/ Задача №1792. Наибольшая возрастающая подпоследовательность с восстановлением ответа
- 1 страниц
- 2018 год
- 23 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Дана последовательность, требуется найти её наибольшую возрастающую подпоследовательность.
Входные данные
В первой строке входных данных задано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке задается сама последовательность (разделитель - пробел). Элементы последовательности - целые числа, не превосходящие 10000 по модулю.
Выходные данные
Требуется вывести наибольшую возрастающую подпоследовательность данной последовательности. Если таких подпоследовательностей несколько, необходимо вывести одну (любую) из них.
#include
using namespace std;
int n, d[1001],a[1001], j, i, mx, mxi, par[1001], b[1001], mxind;
int main()
{
cin >> n;
for (int i = 1; i > a[i];
par[i] = -1;
Дана последовательность, требуется найти её наибольшую возрастающую подпоследовательность.
Входные данные
В первой строке входных данных задано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке задается сама последовательность (разделитель - пробел). Элементы последовательности - целые числа, не превосходящие 10000 по модулю.
Выходные данные
Требуется вывести наибольшую возрастающую подпоследовательность данной последовательности. Если таких подпоследовательностей несколько, необходимо вывести одну (любую) из них.
https://informatics.mccme.ru/
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
