Pagini recente » Cod sursa (job #2948008) | Cod sursa (job #3263044) | Cod sursa (job #2316191) | Cod sursa (job #1665494) | Cod sursa (job #1644424)
#include<fstream>
using namespace std;
ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");
int t[1050][1050];
int v[1050], w[1050];
int max(int a, int b) {
if (a > b) return a;
else return b;
}
int longest_common(int n, int m) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (v[i] == w[j]) {
t[i][j] = t[i - 1][j - 1] + 1;
}
else {
t[i][j] = max(t[i - 1][j], t[i][j - 1]);
}
}
}
return t[n][m];
}
void print(int i, int j) {
if (i == 0 || j == 0)
return;
if (v[i]==w[j]) {
print(i - 1, j - 1);
fout << v[i]<<" ";
}
else
if (t[i-1][j]>t[i][j-1]) {
print(i-1, j);
}
else
print(i, j-1);
}
int main() {
int n, m;
fin >> n >> m;
for (int i = 1; i <= n; i++)
fin >> v[i];
for (int j = 1; j <= m; j++)
fin >> w[j];
fout << longest_common(n,m)<<endl;
print(n, m);
return 0;
}