Cod sursa(job #2467265)

Utilizator hunting_dogIrimia Alex hunting_dog Data 3 octombrie 2019 21:56:15
Problema Cel mai lung subsir comun Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream f("cmlsc.in");
ofstream g("cmlsc.out");

void citire(int *v,int n)
{
    for(int i=0;i<n;++i)
        f>>v[i];
}

int main()
{
    int n,m,x[1024],y[1024],v[1024],k=0;
    f>>n>>m;
    citire(x,n);
    citire(y,m);
    int res=0,pos=0;
    for(int i=0;i<n;++i)
    {
        for(int j=pos;j<m;++j)
            if(x[i]==y[j])
        {
            pos=j+1;
            ++res;
            v[k++]=x[i];
            break;
        }
    }
    g<<res<<'\n';
    for(int i=0;i<k;++i)
        g<<v[i]<<' ';

    return 0;
}