Наибольшая возрастающая подпоследовательность с восстановлением

#include <iostream>
#include <vector>
 
#define ll long long
using namespace std;
 
int main()
{
    int a;
    cin >> a;
    vector<ll> data(a, 0);
    for (int i = 0; i < a; i++)
    {
        cin >> data[i];
    }
    vector<ll> dp(a, 0);
    vector<ll> prev(a, -1);
    for (int i = 0; i < a; i++)
    {
        ll mx = 0;
        for (int j = 0; j < i - 1; j++)
        {
            if (data[j] < data[i])
            {
                mx = max(mx, dp[j]);
                prev[i] = j;
            }
            dp[i] = mx + 1;
        }
    }
    ll ans = 0;
    ll index = 0;
    for (int i = 0; i < a; i++)
    {
        if (ans < dp[i])
        {
            ans = dp[i];
            index = i;
        }
    }
    vector<ll> answer;
    while (index != -1)
    {
        answer.push_back(data[index]);
        index = prev[index];
    }
    for (int i = answer.size() - 1; i > -1; i--)
    {
        cout << answer[i] << " ";
    }
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
#include <random>
#include <ctime>
 
int main()
{
    // создаём исходный массив vct
    std::vector<int> vct{ 6, 2, 8, 5, 8, 4 }, dp(vct.size(), 1);
    int const n = vct.size();
    std::mt19937 eng{(unsigned)time(nullptr)};
    std::uniform_int_distribution uid{1, 10};
    std::generate(vct.begin(), vct.end(), [&]() {return uid(eng); });
    for (auto val : vct)
    {
        std::cout << val << " ";
    }
    std::cout << "\n\n";
 
    std::vector<int> vPrevI(vct.size(), -1); // массив предков
 
    // заполняем массив dp и массив vPrevI
    for (int i = 1; i < vct.size(); i++)
    {
        for (int j = 0; j < i; ++j)
        {
            if (vct[j] < vct[i])
            {
                if (dp[j] + 1 > dp[i])
                {
                    dp[i] = dp[j] + 1;
                    vPrevI[i] = j;
                }
            }
        }
    }
 
    // восстанавливаем ответ без массива предков
    auto imax = std::max_element(dp.begin(), dp.end());
    std::list<int> vAns;
    auto iprev = dp.rbegin();
    for (int i = imax - dp.begin(); i >= 0; i = iprev.base() - dp.begin() - 1)
    {
        // кидаем текущий элемент в ответ
        vAns.push_front(vct[i]);
        // ищем предыдущий элемент: это будет элемент вектора vct лежащий слева от текущего, имеющий значение меньше текущего и имеющий дп-шку на 1 меньше чем у текущего. 
        // Если таких несколько - можно брать любой
        iprev = std::find_if(dp.rbegin() + (dp.size() - (i + 1)), dp.rend(), [&dp, &vct, i](int& val) { 
            return val == dp[i] - 1 && vct[&val - dp.data()] < vct[i]; });
    }
 
    for (auto val : vAns)
    {
        std::cout << val << " ";
    }
    std::cout << "\n\n";
}