Cod sursa(job #1419751)

Utilizator razvan3895Razvan-Mihai Chitu razvan3895 Data 16 aprilie 2015 13:26:52
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	int m, n, *a, *b, *subsir, top = 0, index = 0;
	freopen("cmlsc.in", "r", stdin);
	freopen("cmlsc.out", "w", stdout);
	scanf("%d%d", &m, &n);
	a = new int[m];
	b = new int[n];
	for(int i = 0; i < m; ++i)
		scanf("%d", &a[i]);
	for(int i = 0; i < n; ++i)
		scanf("%d", &b[i]);
	subsir = new int[m > n ? m : n];
	for(int i = 0; i < m; ++i)
		for(int j = index; j < n; ++j)
			if(a[i] == b[j]) {
				subsir[top++] = a[i];
				break;
			}
	printf("%d\n", top);
	for(int i = 0; i < top; ++i)
		printf("%d ", subsir[i]);
	printf("\n");
	delete[] a;
	delete[] b;
	return 0;
}