Pagini recente » Cod sursa (job #2033561) | Cod sursa (job #1106659) | Cod sursa (job #3205650) | Cod sursa (job #1849450) | Cod sursa (job #600843)
Cod sursa(job #600843)
#include<fstream>
using namespace std;
int v[1024],w[1024],m,n,sol[1024],t,beta[1024];
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");
void input()
{
int i;
f>>n>>m;
for(i=1;i<=n;i++)
f>>v[i];
for(i=1;i<=m;i++)
f>>w[i];
}
void check(int k)
{
k-=1;
if(k>t)
{ t=k;
for(int i=1;i<=t;i++)
sol[i]=beta[i];
}
}
void back(int k,int l,int p)
{
int i,j;
for(i=l+1;i<=n;i++)
for(j=p+1;j<=m;j++)
if(v[i]==w[j])
{ beta[k]=v[i];
back(k+1,i,j);
}
check(k);
}
void output ()
{
g<<t<<'\n';
for(int i=1;i<=t;i++)
g<<sol[i]<<' ';
}
int main()
{
input();
back(1,0,0);
output();
return 0;
}