Cod sursa(job #1724577)

Utilizator pionierul22aNa LiZa pionierul22 Data 3 iulie 2016 15:47:49
Problema Cel mai lung subsir comun Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");
int a[1025], b[1025],c[1025],i,j,maxi,n,m,p,r;
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=1;j<=m;j++)
    {
        if(a[i]==b[j] && maxi<=j)
        {
            p++;
            c[p]=a[i];
            r++;
            maxi=j;

        }
    }
    fout<<r<<'\n';

    for(i=1;i<=p;i++)
        fout<<c[i]<<" ";

    return 0;
}