가장 긴 증가하는 부분 순열 (출력)

https://www.acmicpc.net/problem/14002

14002번: 가장 긴 증가하는 부분 수열 4

간단하게 생각하면??

for (int i = 0; i < n; i++)
{
        if (d[i] > ans)
        {
            ans = d[i];
            lis.push_back(a[i]);
        }
}

#include <iostream>
 
using namespace std;
 
int a[1000];
int d[1000];
int v[1000];
 
void go(int p)
{
    if (p == -1)
        return;
 
    go(v[p]);
    cout << a[p] << ' ';
}
 
int main()
{
    int n;
    cin >> n;
 
    for (int i = 0; i < n; i++)
        cin >> a[i];
 
    d[0] = 1;
    v[0] = -1;
 
 
    for (int i = 0; i < n; i++)
    {
        d[i] = 1;
        v[i] = -1;
        for (int j = 0; j < i; j++)
        {
            //가장 길어야하니까 d[i] < d[j] + 1
            if (a[j] < a[i] && d[i] < d[j] + 1)
            {
                d[i] = d[j] + 1;
                v[i] = j;
            }
        }
    }
 
    int ans = d[0];
    int p = 0;
    for (int i = 0; i < n; i++)
    {
        if (d[i] > ans)
        {
            ans = d[i];
            p = i;
        }
    }
 
    cout << ans << '\n';
    go(p);    
    
    return 0;
}