Cod sursa(job #1425603)

Utilizator uivlis1996Dragan Silviu uivlis1996 Data 27 aprilie 2015 19:43:13
Problema Cel mai lung subsir comun Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include<iostream>
using namespace std;
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");
unsigned N,M,a[1024],b[1024],i,j,c[1024];
void citire(unsigned N, unsigned a[1024])
{
    for(i=1;i<=N;i++)
    f>>a[i];
}
int main()
{
    f>>N>>M;
    citire(N,a);
    citire(M,b);
    unsigned x=0;
    unsigned k=0;
    for(i=1;i<=N;i++)
        for(j=1;j<=M;j++)
        if(a[i]==b[j]&& x<j) {c[++k]=a[i]; x=j;}
    g<<k;
    g<<endl;
    for(i=1;i<=k;i++)
        g<<c[i]<<" ";
    return 0;
}