Cod sursa(job #1425603)
| Utilizator | 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;
}
