Pagini recente » Cod sursa (job #1513259) | Cod sursa (job #1839495) | Rating Stanese Alex (alexstansese) | Cod sursa (job #2423564) | Cod sursa (job #2396252)
//#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("cmlsc.in");
ofstream cout("cmlsc.out");
vector<int>meg;
int x[1025],y[1025],a[1035][1035],i,j,n,m;
int main()
{
cin>>m>>n;
for(i=1;i<=m;++i)
cin>>x[i];
for(i=1;i<=n;++i)
cin>>y[i];
for(i=0;i<=m;++i)
{
for(j=0;j<=n;++j)
{
if(j==0 || i==0) a[i][j]=0;
else
{
if(x[i]==y[j])
{
a[i][j]=1+a[i-1][j-1];
meg.push_back(y[j]);
}
if(x[i]!=y[j]) a[i][j]=max(a[i-1][j],a[i][j-1]);
}
}
}
cout<<a[m][n]<<"\n";
for(i=0;i<meg.size();++i)
cout<<meg[i]<<" ";
return 0;
}