Cod sursa(job #1572583)

Utilizator Adriana_MSimionescu Adriana-Maria Adriana_M Data 18 ianuarie 2016 23:32:12
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>

using namespace std;

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

int N , M , a , b , v[256] , w[256] , y[256] , o, i;

int main()
{
    f >> N >> M;

    for( i = 1 ; i <= N ; i ++ )
    {
        f >> a;
        v[a]++;
    }

    for( i = 1 ; i <= M ; i ++ )
    {
        f >> b;
        w[b]++;
    }

    for( i = 1 ; i <= 256 ; i ++ )
    {
        if( v[i] != 0 && w[i] != 0) {
                                      o++;
                                      y[o] = i;
                                    }
    }

    g << o << endl;

    for( i = 1 ; i <= o ; i ++ )
    {
        g << y[i] << " " ;
    }
}