Cod sursa(job #1840775)
| Utilizator | Data | 4 ianuarie 2017 20:22:46 | |
|---|---|---|---|
| Problema | Cel mai lung subsir comun | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.64 kb |
#include <iostream>
#include <fstream>
using namespace std;
int n, m, i, j, a[1025], b[1025], v[1025], poz, nr, mx;
int main () {
ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");
fin >> n;
fin >> m;
for (i = 1; i <= n; i++) fin >> a[i];
for (i = 1; i <= m; i++) fin >> b[i];
poz = 1;
for (i = 1; i <= n; i++)
{
for (j = poz; j <= m; j++)
{
if (a[i] == b[j])
{
nr++;
v[nr] = a[i];
poz = j+1;
}
}
}
fout << nr << "\n";
for (i = 1; i <= nr; i++) fout << v[i] << " ";
}
