Pagini recente » Cod sursa (job #2163825) | Cod sursa (job #1245416) | Cod sursa (job #1171201) | Cod sursa (job #2225103) | Cod sursa (job #332688)
Cod sursa(job #332688)
#include <iostream>
#include <fstream>
#define maxn 1024
int x,y, a[maxn], b[maxn], c[maxn][maxn], sir[maxn];
using namespace std;
int main() {
ifstream input;
ofstream output;
input.open("cmlsc.in");
output.open("cmlsc.out");
input >> x >> y;
int i=1;
for (;i<=x;i++) {
input >> a[i];
}
for (i=1;i<=y;i++){
input >> b[i];
}
int j=1;
int maxx=0;
for (i=1;i<=x;i++)
for (j=1;j<=y;j++) {
if (a[i]==b[j])
c[i][j]=1+c[i-1][j-1];
else
c[i][j]=max(c[i-1][j],c[i][j-1]);
if (c[i][j]>maxx) { maxx=c[i][j]; sir[maxx]=a[i]; }
}
output << maxx << "\n";
for (i=1;i<=maxx;i++)
output<< sir[i] << " ";
output.close();
return 0;
}