Pagini recente » Cod sursa (job #3282090) | Cod sursa (job #3037488) | Cod sursa (job #2088117) | Cod sursa (job #1591010) | Cod sursa (job #1663404)
#include <iostream>
#include <fstream>
#include <vector>
#define MX 1026
using namespace std;
ifstream in("cmlsc.in");
ofstream out("cmlsc.out");
int main(){
int m, n, i, j, a[MX], b[MX], c[MX][MX];
in>>m>>n;
vector<int> x;
for(i=1; i<=m; i++){
in>>a[i];
c[0][i]=0;
c[1][i]=0;
}
for(i=1; i<=n; i++){
in>>b[i];
c[i][0]=0;
c[i][1]=0;
}
for(i=1; i<=m; i++){
for(j=1; j<=n; j++){
if(a[i]!=b[j]){
c[i][j]=max(c[i][j-1], c[i-1][j]);
}else{
c[i][j]=c[i-1][j-1]+1;
}
}
}
out<<c[m][n];
i=m;
j=n;
while(i!=0&&j!=0){
if(c[i][j]>max(c[i-1][j], c[i][j-1])){
x.push_back(a[i]);
i--;
j--;
}else{
if(c[i-1][j]>c[i][j-1]){
i--;
}else{
j--;
}
}
}
out<<"\n";
for(i=x.size()-1; i>=0; i--){
out<<x[i]<<" ";
}
return 0;
}