Решение задачи Максимальная подпоследовательность с Acmp

Без пояснения   Просмотров: 40


Дана числовая последовательность, требуется найти длину наибольшей возрастающей подпоследовательности.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n, bb;
    cin >> n;
    vector<int> a;
    vector<int> path;
    for(int i = 0; i < n; ++i){
        cin >> bb;
        a.push_back(bb);
        path.push_back(1);
    }
    for(int i = 0; i < a.size(); ++i){
        for(int j = i + 1; j < a.size(); ++j){
            if(a[i] < a[j] && path[j] <= path[i])
                path[j] = path[i] + 1;
        }
    }
    sort(path.begin(),path.end());
    cout << path[path.size() - 1];
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться