Pagini recente » Cod sursa (job #2701350) | Cod sursa (job #932580) | Cod sursa (job #1468455) | Cod sursa (job #2806333) | Cod sursa (job #998923)
Cod sursa(job #998923)
#include <fstream>
#include <iostream>
using namespace std;
ifstream ifs("cmlsc.in"); ofstream ofs("cmlsc.out");
int si[1025],sii[1025],mx[1025][1025],cmlsc[1025],m,n,t;
int main() {
ifs>>m>>n;
for(int i=1;i<=m;i++)
ifs>>si[i];
for(int i=1;i<=n;i++)
ifs>>sii[i];
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(si[i]==sii[j]){
mx[i][j]=mx[i-1][j-1]+1;
if(mx[i][j]>mx[i-1][n])
cmlsc[t++]=si[i];
}
else
mx[i][j]=max(mx[i-1][j],mx[i][j-1]);
ofs<<t<<'\n';
for (int i=0;i<t;i++)
ofs<<cmlsc[i]<<" ";
}