Cod sursa(job #1844566)

Utilizator trifangrobertRobert Trifan trifangrobert Data 10 ianuarie 2017 02:59:29
Problema Cel mai lung subsir comun Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	ifstream f("cmlsc.in");
	ofstream g("cmlsc.out");
	int i,j=1,cj,m, n, a[1030], b[1030];
	f >> m >> n;
	for (i = 1;i <= m;i++)
		f >> a[i];
	for (i = 1;i <= n;i++)
		f >> b[i];
	int k = 0;
	for (i = 1;i <= m;i++)
	{
		cj = j;
		for (;j <= n;j++)
		{
			if (a[i] == b[j])
			{
				k++;
				break;
			}
			if (j == n)
			{
				j = cj;
				break;
			}
		}
	}
	g << k << "\n";
	j = 1;
	for (i = 1;i <= m;i++)
	{
		cj = j;
		for (;j <= n;j++)
		{
			if (a[i] == b[j])
			{
				g << a[i] << " ";
				break;
			}
			if (j == n)
			{
				j = cj;
				break;
			}
		}
	}

	g << "\n";
	f.close();;
	g.close();
	return 0;
}