Cod sursa(job #2060665)

Utilizator Radu2kRadu Salavat Radu2k Data 8 noiembrie 2017 16:33:53
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.17 kb
#include <iostream>
#include<vector>
#include<algorithm>
#include<fstream>
using namespace std;
vector <int> v(100);
vector <int> w(100);
vector <int> k(100);
ifstream fin("cmlsc.in");
ofstream fi("cmlsc.out");


int main()
{
    int n,m,last=0;

    fin>>n>>m;
    if(n>=m)
    {
        int poz=-1;
        for(int i=0; i<n; i++)
            fin>>v[i];

        for(int i=0; i<m; i++)
        {
            int x;
            fin>>x;
            for(int j=0; j<n; j++)
                if(x==v[j] and poz<j )
                {
                    k[last++]=x;
                    poz=j;
                }
        }
    }
    else
     {
        int poz=-1;
        for(int i=0; i<n; i++)
            fin>>v[i];

        for(int i=0; i<m and poz!=n; i++)
        {
            int x;
            fin>>x;
            for(int j=0; j<m; j++)
                if(x==v[j] and poz<j )
                {
                    k[last++]=x;
                    poz=j;
                }
        }
        }

         k.resize(last);
         fi<<last-1<<'\n';
        for(int i=0; i<last; i++)
            fi<<k[i]<< ' ';

        return 0;

}