Cod sursa(job #675915)

Utilizator marinutzacatana marina marinutza Data 8 februarie 2012 14:13:07
Problema Cel mai lung subsir comun Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>
using namespace std;
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");
int n,m,a[1050],b[1050],x[1050][1050],v[1050],i,j,k,maxim;
int main()
{
	f>>n>>m;
	for(i=1;i<=n;i++)
	{
		f>>a[i];
	}
	for(i=1;i<=m;i++)
	{
		f>>b[i];
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			if(a[i]==b[j])
			{
				x[i][j]=1;
				if(i+j>maxim)
				{
					maxim=i+j;
					v[k++]=a[i];
				}
			}
		}
	}
	g<<k<<'\n';
	for(i=0;i<k;i++)
	{
		g<<v[i]<<' ';
	}
	return 0;
}