Cod sursa(job #2829046)

Utilizator Vasile_AndreiVasile Andrei Calin Vasile_Andrei Data 8 ianuarie 2022 11:26:51
Problema Cel mai lung subsir comun Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");

short n,m,i,j,dp[1025][1025],a[1025],b[1025],l[1025],k;

int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<=m;i++)
        fin>>b[i];

    for(i=1;i<=n;i++){
        for(j=l[k]+1;j<=m;j++){
            if(a[i]==b[j]){
                l[++k]=j;
            }
        }
    }

    fout<<k<<'\n';
    for(i=1;i<=k;i++)
        fout<<b[l[i]]<<' ';

    fin.close();
    fout.close();
    return 0;
}